樹結構筆記

1. 字典樹 1.1 前綴樹 前綴樹又叫trie樹，來自於retrieval，通常用於實現字典查詢。本質上，Trie是一顆存儲多個字符串的樹，最多26叉。每個節點還需要存儲引用計數，如果父節點和子節點的計數差1，說明存在到父節點爲止的單詞。相鄰節點間的邊代表一個字符，這樣樹的每條分支代表一則子串，而樹的葉節點則代表完整的字符串。我們做即時響應用戶輸入的AJAX搜索框時，就是Trie樹。 1.2 後

>>阅读原文<<