双数组trie树的基本构造及简单优化

一 基本构造 Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这此状态包括“词前缀”，“已成词”等。 双数组Trie（double array Trie）是trie树的一个简单而有效的实现，由两个整数数组构成，一个是base

>>阅读原文<<