文件名称：对Set、Map与Hash的理解
文件大小：33KB
文件格式：PDF
更新时间：2024-01-28 20:34:17
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