Patricia前綴樹(Patricia Trie)及其基本操做

Patricia前綴樹(Patricia Trie)及其基本操做 Trie是一種字典樹，用於存儲文本字符，並利用了單詞之間共享前綴的特色，因此叫作前綴樹。不像平衡BST，Trie的高度只與最長的文本串的長度s有關係，而與單詞的數量n無關。Trie的節點分兩種：內部結點和葉子結點，內部結點用來存儲單詞key的成分字母，若是設字母表大小爲d，那麼每一個內部結點最多有d個孩子，葉子結點存儲該單詞做爲ke

>>阅读原文<<