double-array-trie双数组trie树原理解析和数据构建过程
本文主要是对double-array实际实现时的一些概念和逻辑进行自己的解释, 有误请指点. coolkissmile@gmail.com
trie树的作用
常用的高效查询检索数据结构
double-array用途: 文本分词, 模糊匹配检索, 精确匹配检索
triple-array-trie 三数组trie树
网上很多资料, 可以自己搜索, 基本原理的介绍不是本文的重点...
原创
2015-08-11 11:47:11 ·
9470 阅读 ·
0 评论