数据结构与算法简记--Trie树

Trie树

---

概念

• 多叉树，节点为字符吕中的单个字符。
• Trie 树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。
• 将多个字符串按字符拆分插入Trie树，用于字符串查找，关键词提示等

•  举例：我们有 6 个字符串，它们分别是：how，hi，her，hello，so，see。我们希望在里面多次查找某个字符串是否存在，可组成如下Trie树：

实现

• 两个操作：将字符串集合构造成 Trie 树；在Trie树中查询一个字符串
• 节点定义

class TrieNode {
  char data;
  TrieNode children[26];
}