【串和序列處理 3】Trie Tree 串集合查找

轉載：http://hxraid.iteye.com/blog/618962   Trie 樹， 又稱字典樹，單詞查找樹。它來源於retrieval(檢索)中取中間四個字符構成(讀音同try)。用於存儲大量的字符串以便支持快速模式匹配。主要應用在信息檢索領域。   Trie 有三種結構： 標準trie (standard trie)、壓縮trie、後綴trie(suffix trie) 。 最後一

>>阅读原文<<