对Set、Map与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