保留最小完美散列函數的順序

Question

我想爲C++的字典中的單詞實現OPMPH函數。我該怎麼做？

謝謝！

Answer 1

你看過這些報紙嗎？

• http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.84.4018&rep=rep1&type=pdf
• http://dx.doi.org/10.1016/0020-0190(92)90220-P（縮寫形式，導致很長的鏈接http://www.sciencedirect.com/鏈接）
• http://eprints.cs.vt.edu/archive/00000248/01/TR-91-01.pdf

Answer 2

限制你的字長度爲6個字母以下，你也許能使其工作。不太實際。

Answer 3

如果您需要按字母順序使用Trie或DAWG（就像我在你上一個問題中推薦的那樣）。對於除字母順序之外的順序，我會使用二叉樹（通常用紅黑樹實現C++中的std :: map）。

實現保存散列容器的順序聽起來像所有早期優化的母親。