散列表

散列表     散列表是普通數組概念的推廣。由於普通數組可以直接尋址，使得能在O(1)時間內訪問數組中的任意位置。如果存儲空間允許，我們可以提供一個數組，爲每個可能的關鍵字保留一個位置，以利用直接尋址技術的優勢。 直接尋址表     當關鍵字的全域U比較小時，直接尋址是一種簡單而有效的技術。假設某應用要用到一個動態集合，其中每個元素都是取自於全域U={0,1,……,m-1}中的一個關鍵字，這裏m不

>>阅读原文<<