字典树 trie树 学习
摘要：
一字典树 字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种 二.性质 根节点不包含字符，除根节点以外的每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符串连接起来，为该节点对应的字符串； 每个节点的所有子节点包含的字符都不相同。 根节点不包含字符，除根节点以外的每 阅读全文
posted @ 2018-05-18 16:05 ACM_Someone like you 阅读(1233) 评论(0) 推荐(0) 编辑
