Trie樹（字典樹）

所有單詞都只由小寫字母構成 對cat，cash，app，apple，aply，ok 建一顆字典樹，建成之後如下圖所示 1、字典樹用邊表示字母 2、有相同前綴的單詞公用前綴節點，那我們可以的得出每個節點最多有26個子節點（在單詞只包含小寫字母的情況下） 3、整棵樹的根節點是空的。爲什麼呢？便於插入和查找，這將會在後面解釋。 4、每個單詞結束的時候用一個特殊字符表示，圖中用的‘，那麼從根節點到任意一個

>>阅读原文<<