三代码农

摘要： Trie，来源于（retrieval，取回，数据检索)，是一种多叉树，用来存储字母表上的单词非常有用。Trie经常用来存储动态集合（dynamic set）或者关联数组（associative array），其中的key通常是字符串。跟二叉搜索树不同的是，树中的结点不存储相关的key，而是靠结点在树中的位置来定义key。在单词拼写检查或者一些能理解自然语言的程序中可以用来存储单词字典。树中一个结点... 阅读全文