【算法】其他算法（字典树Trie等）

一、字典树Trie（前缀树）

　　原理：trie树实际上是一个确定有限状态自动机(DFA)，

　　　　

　　应用场景：敏感词过滤、例如自动补全，拼写检查等等。

　　优劣：

　　实现参考：https://www.cnblogs.com/liuawen/p/12854026.html

　　Leetcode：

---

 Leetcode官方高频面试题目

（按类别如动态规划，图轮，前缀树等）： https://leetcode-cn.com/leetbook/detail/top-interview-questions/