標準trie樹（前綴樹）的介紹及java實現

一、前綴樹介紹 （注：本節內容來源於網絡） 定義： 所有含有公共前綴的字符串將掛在樹中同一個結點下。實際上trie簡明的存儲了存在於串集合中的所有公共前綴。 假如有這樣一個字符串集合X{bear,bell,bid,bull,buy,sell,stock,stop}。它的標準Trie樹如下圖： 如上圖（藍色圓形結點爲內部結點，紅色方形結點爲外部結點），我們可以很清楚的看到字符串集合X構造的Trie樹

>>阅读原文<<