Trie樹|字典樹的簡介及實現(轉)

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