trie

複習感想——數據結構篇其四_trie及其變形//從一次失敗的嘗試談起 Trie樹是用來處理多個字符串的數據結構。 Trie樹的初始動機很簡單，利用字符串間的公共前綴來節約字符串存儲的空間及加快檢索的速度。     例如：單詞 computer和command在trie樹中只需要存儲  com  和  puter及mand三個部分 Trie樹中從根節點出發到樹上任意節點的路徑都可以代表一個單詞。 T

>>阅读原文<<