哈希表、紅黑樹、B樹、B+樹基礎

一、哈希表 也叫散列表，是根據關鍵碼值而直接進行數據訪問的數據結構。（把關鍵碼值映射到表中一個位置來訪問記錄）映射函數叫做散列函數，存放記錄的數組叫做散列表。 散列查找過程分爲兩步： （1）在存儲時通過散列函數計算記錄的散列地址，並按此散列地址存儲該記錄。 （2）當查找時，一樣通過散列函數計算記錄的散列地址，然後訪問散列地址的記錄。 1.散列函數的構造方法 （1）直接定址法：取關鍵字的某個線性函數

>>阅读原文<<