2018年2月9日
Trie（前缀树）和ternary trie和binary search tree
摘要： 1 什么是trie trie是一棵多叉树，假如存放的是由26个字母（不区分大小写）构成的字符串的话，那么就是一棵26叉树。 trie树是一棵前缀树，因为每个结点只保存字符串中的一个字符，整个字符串保存在路径中。 trie树的根结点里面不保存任何字符，因为根结点是下面所有路径的前缀，如果固定为一个字符 阅读全文
posted @ 2018-02-09 11:40 PhoenixTree(梧桐树) 阅读(376) 评论(0) 推荐(0)