trie 树 什么是 trie 树 ？ ◇ trie 树是一种用于快速检索的多叉树结构。 ◇ 和二叉查找树不同，在 trie 树中，每个结点上并非存 储一个元素。 ◇ trie 树把要查找的关键词看作一个字符序列。并根据 构成关键词字符的先后顺序构造用于检索的树结构。 ◇ 在 trie 树上进行检索类似于查阅英语词典。 一棵 m 度的 trie 树或者为空，或者由 m 棵 m 度的 trie 树构 成。-data structure