字典樹Tire的一個小總結

前一段時間呢學習了一下字典樹，發現字典樹在解決某些問題上是很是方便的（與STL中的map有些類似的地方），下面是我對字典樹作的一些總結，也不算作總結，寫出了本身對字典樹的一些瞭解而已。 字典樹(Trie樹)，單詞查找樹或者前綴樹，是一種用於快速檢索的多叉樹結構，如英文字母的字典樹是一個26叉樹或52叉樹，數字的字典樹是一個10叉樹。Trie樹的鍵由節點在樹中的位置決定的，一個節點的全部子節點都有相

>>阅读原文<<