Beta
進入詞條
清除歷史記錄
關閉
反饋
分享
複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/可擴展散列表/2251609
可擴展散列表
鎖定
可擴展散列表是一種動態的散列方法
中文名
可擴展散列表
性 質
動態的散列方法
它與靜態散列表結構的區別主要在於增加了以下內容:
1. 為桶引入了一個間接層,即用一個塊的
指針數組
來表示桶,而不是用
數據塊
本身組成的數組來表示桶;
2.
指針數組
能增長,它的長度總是2的冪,因此每次增長桶的長度都翻倍;
3. 不是每一個桶都有一個
數據塊
,如果某些桶的數據可以放入一個塊中,則這些桶可能共用一個塊;
4. 散列函數為每個鍵計算一個K位二進制序列,但無論何時桶的數目都使用從序列第一位開始的若干位,此位數小於K。
圖集
可擴展散列表的概述圖(1張)
詞條統計
瀏覽次數:
次
編輯次數:6次
歷史版本
最近更新:
饮水此
(2024-05-21)
Beta
進入詞條
清除歷史記錄
關閉
反饋
登錄