用於插入和查找的最佳散列表只有

Question

我想製作一個只允許插入和查找的散列表。一旦表中有東西出現，它就會處於良好狀態，除非您製作新的哈希表並重新填充內容。是否有更適合於此的算法/數據結構（比如說B樹/ RB樹/ LLRB樹）？更好的做法是 - 更快地插入和查找時間，或者更容易分割，或者更小的開銷。謝謝

Answer 1

如果您知道（大致）每個項目將被查找多少次（並且這些頻率不是統一的），那麼您可以使用Knuth算法（free pdf）來找到一個最優化的樹，以便更頻繁地訪問靠近頂部的物品（所以訪問速度更快）。此樹中的每個節點都將是散列碼（用於導航樹）和指向實際項目的指針。我不知道這種算法的任何實現，但...