C++(STL源碼)：30---hash table源碼剖析（哈希表）

前面介紹的二叉搜索樹和平衡二叉搜索樹。二叉搜索樹具備對數平均時間的表現，但這樣的表現構造在一個假設上：輸入數據有足夠的隨機性 文本要介紹一種名爲hash table（哈希表/散列表）的數據結構，這種結構在插入、刪除、搜索等操做上也具備「常數平均時間」的表現，並且這種表現是以統計爲基礎，不需依賴輸入元素的隨機性 哈希表能夠在本人的數據結構文章中查看，文本就再也不詳細介紹了：https://blog.

>>阅读原文<<