數據結構與算法－散列表

無論是順序表還是樹表，查找數據元素時要進行一系列的鍵值比較的過程，爲了減少比較次數，就需要使數據元素的存儲位置和鍵值之間建立某種聯繫，爲此我們就需要使用散列技術動態查找表。首先我們需要熟悉幾個基本一概念： 1. 散列函數－數據元素的鍵值和存儲位置之間建立的對應關係。 2. 散列表－用鍵值通過散列函數獲取存儲位置的這種存儲方式構造的存儲結構。 3. 散列地址－由散列函數決定數據元素的存儲位置，該位置

>>阅读原文<<