2016年6月24日
字典树(Trie树)实现与应用
摘要： 一、概述 1、基本概念 字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 2、基本性质 根节点不包含字符，除根节点外的每一个子节点都包含一个字符 从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 3、应用场景 典 阅读全文
posted @ 2016-06-24 17:01 温布利往事 阅读(41074) 评论(2) 推荐(9) 编辑