Trie樹|字典樹的簡介及實現（轉）

Trie,又稱字典樹、單詞查找樹,是一種樹形結構，用於保存大量的字符串。它的優勢是：利用字符串的公共前綴來節約存儲空間。 相對來講,Trie樹是一種比較簡單的數據結構.理解起來比較簡單,正所謂簡單的東西也得付出代價.故Trie樹也有它的缺點,Trie樹的內存消耗很是大.固然,或許用左兒子右兄弟的方法建樹的話,可能會好點. 其基本性質能夠概括爲： 1. 根節點不包含字符，除根節點外每個節點都只包含一

>>阅读原文<<