Patricia前缀树(Patricia Trie)及其基本操做

Patricia前缀树(Patricia Trie)及其基本操做 Trie是一种字典树，用于存储文本字符，并利用了单词之间共享前缀的特色，因此叫作前缀树。不像平衡BST，Trie的高度只与最长的文本串的长度s有关系，而与单词的数量n无关。Trie的节点分两种：内部结点和叶子结点，内部结点用来存储单词key的成分字母，若是设字母表大小为d，那么每一个内部结点最多有d个孩子，叶子结点存储该单词做为ke

>>阅读原文<<