算法笔记|算法笔记 - Trie 树
- Trie树是一种非常常见的算法
- Trie树的主要用途是快速地匹配字符串
- Tire树可以记录数值
- Trie树的实现成本非常低
- Trie树可以用非递归实现
- Trie树在python中的实现，通常一个set就能完成children的实现
- Tire树不方便遍历，但是方便查找单值
- 如果可以用Tire树实现，同时没有修改，可以考虑等价的字符串排序算法实现（代码更加简单，但是时间复杂度有一定提升）
- Trie树的实现，一般都不会去压缩路径。因为路径压缩的代码实现成本很高
推荐阅读
- EffectiveObjective-C2.0|EffectiveObjective-C2.0 笔记 - 第二部分
- Android中的AES加密-下
- 画解算法（1.|画解算法：1. 两数之和）
- Guava|Guava RateLimiter与限流算法
- 【读书笔记】贝叶斯原理
- 【韩语学习】（韩语随堂笔记整理）
- 人性的弱点-笔记
- 读书笔记:博登海默法理学|读书笔记:博登海默法理学 —— 正义的探索（1）
- 一个选择排序算法
- D034+3组苏曼＋《写作这回事》读书笔记