Trie 字典樹 淺顯易懂的詳解

字典樹，又稱 Trie 樹，是一種樹形結構。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串）。主要思想是利用字符串的公共前綴來節約存儲空間。  在實際運用中，比如我們要儲存大量的單詞在一個文本中，而且還要查找某個單詞是否存在，如果存在，請輸出出現了多少次。考慮到有大量的單詞而且還要詢問出現了多少次，考慮到無法用字符串直接存儲並進行遍歷，所以就有了字典樹這種高級數據結構。字典樹的主要思

>>阅读原文<<