不多介绍,可自行Google,或者其它关键词: "datrie"
放代码链接:
double_array_trie.py
因为也是一段学习代码,参考的文章都记在里面了,主要参考github项目: komiya-atsushi/darts-java。
另外,增加了一个从某叶子节点回溯得到字符串的方法;没增加删除节点方法的原因是,复杂度较高,且暂时没有必要。
当然,代码正确性和科学性还有待验证。
后续可能会尝试一下 linux.thai.net/~thep/datrie/datrie.html 这里面的实现方式,即通过Relocate方法来实现。