字典樹(trie)

  Trie，又經常叫前綴樹，字典樹等等.實現思路如下                                                                   顏色爲黑色的表示只是字符串中間的字符,爲藍色的表示是字符串末尾的那個字符,空白那個是樹根節點.每個節點的意義實際上就是根,節點到這個結點所經過的每個字符組成的字符串.故而圖中這個樹實際上意味着已存在字符串"","

>>阅读原文<<