前綴樹（Trie）原理及Java實現

前綴樹的結構 Trie樹，又叫字典樹、前綴樹（Prefix Tree）、單詞查找樹或鍵樹，是一種多叉樹結構。以下圖：javascript 上圖是一棵Trie樹，表示了關鍵字集合{「a」, 「to」, 「tea」, 「ted」, 「ten」, 「i」, 「in」, 「inn」} 。從上圖能夠概括出Trie樹的基本性質： ①根節點不包含字符，除根節點外的每個子節點都包含一個字符。 ②從根節點到某一個節

>>阅读原文<<