Double-Array詳解

Trie結構是模式匹配中經常用到的經典結構，在字符串處理中發揮着重要的作用，比如分詞算法，就會利用Trie結構將分句的已知詞條先識別出來，然後再判斷剩下的未識別部分是否是新的未知詞。 經典的Trie結構如下圖所示， 是一個典型的多叉樹結構，爲了保證用Trie結構進行模式匹配的效率，Trie結構的每一個節點往往會容納輸入字符集的所有字母構成的數組，以便實現高速查找，這樣的缺點就是內存空間的大量浪費，

>>阅读原文<<