前缀树(Prefix Tree/Trie)
前缀树介绍一种多叉树结构,数据(键)不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,根节点对应空字符串。通常在实现的时候,会在节点结构中设置一个标志,用来标记该结点处是否构成一个单词(关键字),下图是前缀树例子表示了关键字集合{“a”, “to”, “tea
...
此博客创建于2018-07-10