Double Array Trie(一)

Trie是一種常見的數據結夠，可以實現前綴匹配（hash是不行的），而且對於詞典搜索來說也是O(1)的時間複雜度，雖然比不上Hash，但是空間會省不少。 Trie樹主要應用在信息檢索領域，非常高效。今天我們講Double Array Trie，請先把Trie樹忘掉，把信息檢索忘掉，我們來講一個確定有限自動機（deterministic finite automaton ，DFA）的故事。所謂「確定

>>阅读原文<<