1.unordered_set与unordered_map的结构我们知道STL中的unordered_set与unordered_map底层就是一个开散列的哈希表1.1unordered_set的结构我们知道unordered_set其实就是K模型，所以unordered_set容器对红黑树的封装如下： template<classk,classHash=Hashfunc<k>> cla

前言：在前面，我们已经学习了很多存储机构，包括线性存储、树性存储等，并学习了多种拓展结构，效率也越来越高，但是是否有一种存储结构可以在大部分问题中都一次找到目标值呢？哈希可能能实现目录一、哈希的概念二、哈希冲突三、哈希冲突解决3.1开放寻址法节点结构插入操作查

前言顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(logN)，搜索的效率取决于搜索过程中元素的比价次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得

一、概念在顺序结构以及平衡树中，元素关键码（key）与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码（key）的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(log2N)，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一