哈希表

哈希表設計 【問題描述】      研究哈希(HAXI)表查找技術的兩個重要問題是:構造HAXI函數和處理衝突。如今要求針對某個數據集合中的關鍵字設計一個哈希表(選擇合適的哈希函數和處理衝突的方法),完成HAXI表的創建、查找,並計算HAXI表查找成功的平均查找長度。HAXI函數的構造方法有多種,其中除留餘數法是一種最簡單和最經常使用的方法。 考慮具體問題的關鍵字集合,如{19,14,23,1,6
相關文章
相關標籤/搜索