雙數組trie樹的基本構造及簡單優化

一 基本構造 Trie樹是搜索樹的一種，來自英文單詞"Retrieval"的簡寫，可以建立有效的數據檢索組織結構，是中文匹配分詞算法中詞典的一種常見實現。它本質上是一個確定的有限狀態自動機（DFA），每個節點代表自動機的一個狀態。在詞典中這此狀態包括「詞前綴」，「已成詞」等。 雙數組Trie（double array Trie）是trie樹的一個簡單而有效的實現，由兩個整數數組構成，一個是base

>>阅读原文<<