Trie树 c++实现

1. Trie树介绍 Trie，又称单词查找树、前缀树，是一种多叉树结构。以下图所示： 上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。 与二叉查找树不一样，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的全部子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。html 2

>>阅读原文<<