字典樹

原創 字典樹 字典樹，又稱單詞查找樹，Trie樹，是一種樹形結構，哈希表的一個變種。用於統計，排序和保存大量的字符串（也可以保存其 的）。 優點就是利用公共的前綴來節約存儲空間。在這舉個簡單的例子：比如說我們想儲存3個單詞，nyist、nyistacm、nyisttc。如果只是 單純的按照以前的字符數組存儲的思路來存儲的話，那麼我們需要定義三個字符串數組。但是如果我們用字典樹的話，只需要定義 一個

>>阅读原文<<