1.tire tree 是一種用來存儲字元串的高效的資料結構。它的插入和查詢的時間複雜度為o(string length)。用self balance tree 存儲字元串的 時間複雜度為o(length(string)*lgn)，n是樹的節點樹。trie tree的查詢和存儲優勢是很顯然的；
2.它的缺點是樹的存儲空間變大，需要更多的記憶體；
3.它的每個節點會有多個孩子節點，同一節點下的孩子共享相同的字首串（從根節點到父節點的字元串）；
4.詳細可見下圖：
compile and run in visual studio 2005