查找（二）簡單清晰的B樹、Trie樹詳解

查找（二）     散列表   散列表是普通數組概念的推廣。由於對普通數組可以直接尋址，使得能在O(1)時間內訪問數組中的任意位置。在散列表中，不是直接把關鍵字作爲數組的下標，而是根據關鍵字計算出相應的下標。 使用散列的查找算法分爲兩步。第一步是用散列函數將被查找的鍵轉化爲數組的一個索引。 我們需要面對兩個或多個鍵都會散列到相同的索引值的情況。因此，第二步就是一個處理碰撞衝突的過程，由兩種經典解決

>>阅读原文<<