字典樹 trie

Trie樹        Trie樹，就是字母樹。Trie樹是多叉樹，每個節點爲一個字母。其根節點爲象徵節點（就是說沒有含義，但是存在這個節點），從根節點開始建立，每個節點至多爲26個子節點（不要我說爲什麼吧），這樣，我們就可以用這種方便快捷的方式存儲字符串。其應用也不言而喻，用於保存，統計，排序，查找大量字符串。因爲很簡單，我們不講太多，根據圖像，自己造幾個字符串，慢慢理解，看看代碼，一下就懂了

>>阅读原文<<