树结构-------前缀树
何为前缀树:又叫字典树、单词查找树或键树,是一种多叉树结构。如下图上图是一棵Trie树,表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质:①根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 ②从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串。 ③每个节点的所有子...
原创
2018-04-16 21:04:50 ·
616 阅读 ·
0 评论