【數據結構】哈希衝突解決方法之閉散列——unordered系列的底層結構

unordered系列的關聯式容器在前面博客：unordered系列 中講到了，這裏我就講一下: 1）底層的結構——哈希結構和哈希衝突 2）哈希衝突的解決方法——閉散列和開散列node 哈希概念 順序結構以及平衡樹中，元素關鍵碼與其存儲位置之間沒有對應的關係，所以在查找一個元素時，必需要通過關鍵碼的屢次比較，順序查找時間複雜度爲O（N），平衡樹中爲樹的高度，搜索的效率取決於搜索過程當中元素的比較次

>>阅读原文<<