- Trie树是一种非常常见的算法
- Trie树的主要用途是快速地匹配字符串
- Tire树可以记录数值
- Trie树的实现成本非常低
- Trie树可以用非递归实现
- Trie树在python中的实现，通常一个set就能完成children的实现
- Tire树不方便遍历，但是方便查找单值
- 如果可以用Tire树实现，同时没有修改，可以考虑等价的字符串排序算法实现（代码更加简单，但是时间复杂度有一定提升）
- Trie树的实现，一般都不会去压缩路径。因为路径压缩的代码实现成本很高
本文标题：算法笔记 - Trie 树
本文链接：https://www.haomeiwen.com/subject/hgyykqtx.html
网友评论