可擴展散列表

可擴展散列表,數據結構,是可擴展散列表是一種動態的散列方法,它與靜態散列表結構。

可擴展散列表是一種動態的散列方法,它與靜態散列表結構的區別主要在於增加了以下內容:
1. 為桶引入了一個間接層,即用一個塊的指針數組來表示桶,而不是用數據塊本身組成的數組來表示桶;
2. 指針數組能增長,它的長度總是2的冪,因此每次增長桶的長度都翻倍;
3. 不是每一個桶都有一個數據塊,如果某些桶的數據可以放入一個塊中,則這些桶可能共用一個塊;
4. 散列函式為每個鍵計算一個K位二進制序列,但無論何時桶的數目都使用從序列第一位開始的若干位,此位數小於K。

相關詞條

相關搜尋

熱門詞條

聯絡我們