Double Array Trie 的Python实现

不多介绍，可自行Google，或者其它关键词: "datrie"

放代码链接：
double_array_trie.py

因为也是一段学习代码，参考的文章都记在里面了，主要参考github项目： komiya-atsushi/darts-java。
另外，增加了一个从某叶子节点回溯得到字符串的方法；没增加删除节点方法的原因是，复杂度较高，且暂时没有必要。
当然，代码正确性和科学性还有待验证。

后续可能会尝试一下 linux.thai.net/~thep/datrie/datrie.html 这里面的实现方式，即通过Relocate方法来实现。

转载于:https://www.cnblogs.com/Comero/p/9046700.html