2017年10月7日
trie树（字典树）
摘要： 核心思想： 利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的 举个例子 上图是由 am as tea too tooth two 构成的字典树。每个节点代表的单词是从根遍历到他的路径，标黄的是当前节点存在单词 代码实现： 基本性质： 查询和插入 对于一个单词，我只要按照它的每个字母从根走 阅读全文
posted @ 2017-10-07 22:09 Bennettz 阅读(210) 评论(2) 推荐(0) 编辑