trie 树

什么是 trie 树 ？

◇ trie 树是一种用于快速检索的多叉树结构。

◇ 和二叉查找树不同，在 trie 树中，每个结点上并非存

储一个元素。

◇ trie 树把要查找的关键词看作一个字符序列。并根据

构成关键词字符的先后顺序构造用于检索的树结构。

◇ 在 trie 树上进行检索类似于查阅英语词典。

一棵 m 度的 trie 树或者为空，或者由 m 棵 m 度的 trie 树构

成。-data structure