【数据结构】哈希冲突解决方法之闭散列——unordered系列的底层结构

unordered系列的关联式容器在前面博客：unordered系列 中讲到了，这里我就讲一下: 1）底层的结构——哈希结构和哈希冲突 2）哈希冲突的解决方法——闭散列和开散列node 哈希概念 顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，所以在查找一个元素时，必需要通过关键码的屡次比较，顺序查找时间复杂度为O（N），平衡树中为树的高度，搜索的效率取决于搜索过程当中元素的比较次

>>阅读原文<<