【文件属性】：
文件名称：对Set、Map与Hash的理解
文件大小：33KB
文件格式：PDF
更新时间：2021-01-08 02:47:37
AS ash hash
以C++的Set、Map来举例。
Set 是一个完全二叉树，并且自带排序功能，不能带有相同元素。 例如：排序算法，插入的数都是左节点小于自己，右节点大于自己。
复杂度：
插入: O(logN)
查看:O(logN)
删除:O(logN)
Map也是树，简单理解就是：它是以Set来存所有节点，以节点的key做为头来排序，而一个节点自带Key、Value。所以查找也非常快。
复杂度：
插入: O(logN)
查看:O(logN)
删除:O(logN)
Hash是一种算法，是把任意【长度（数据）】的【输入（又叫做预映射pre-image）】通过散列算法变换成【固定长度】的【输出】。
要提Ha