宁静,忍耐,伟大,坚强!

原创 double-array-trie双数组trie树原理解析和数据构建过程

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