python 實現 trie(字典) 樹

tire 樹 也叫字典樹，也是一種 N 叉樹，是一種特殊的前綴樹結構。node 一、前綴樹是N叉樹的一種特殊形式。一般來講，一個前綴樹是用來存儲字符串的。前綴樹的每個節點表明一個字符串（前綴）。每個節點會有多個子節點，通往不一樣子節點的路徑上有着不一樣的字符。子節點表明的字符串是由節點自己的原始字符串，以及通往該子節點路徑上全部的字符組成的。python 下面是前綴樹的一個例子：app 前綴樹的一

>>阅读原文<<