Delphi 中的 trie 实现？答案

【问题标题】：A trie implementation in Delphi?Delphi 中的 trie 实现？
【发布时间】：2011-11-05 19:03:14
【问题描述】：

任何人都知道 Delphi 中现成的 trie [原文如此] 实现？优化的 trie 会更好。

提前致谢！

【问题讨论】：

你的意思是树而不是树吗？亲子关系？有具体的树吗？你想优化什么？你的意思是你想要平衡？
@LarsTruijens：我怀疑 OP 确实意味着trie。
Trie 或前缀树：en.wikipedia.org/wiki/Trie
在这里查看COSMIN的回答； stackoverflow.com/questions/5297057/…
@LarsTruijens，我的意思是“特里”。基本的 Trie 实现比哈希表占用更多的内存，但是有一些优化范围可以解决这个问题。这是一个 JavaScript 示例：ejohn.org/blog/javascript-trie-performance-analysis

【解决方案1】：

从 softcomplete 尝试 this one。下载链接在底部。

没有任何经验，只是在谷歌上搜索Delphi "Trie"时找到的。引号是必需的，否则 Google 太聪明了将其更改为“尝试”，这可能是您一开始没有自己找到它的原因。免费小费。 :)

【讨论】：

【解决方案2】：

到目前为止，这似乎是唯一的选择。好在它是通用的。

【讨论】：