字典樹（Trie樹）用法及例子（一）

字典樹（Trie）概述 字典樹，又名Trie樹。顧名思義，在字典中很好用。咱們在查牛津詞典時都是先按第一個字母找到以這個字母爲首的單詞所在的初始位置，在此位置的基礎上，再按照第二個字母繼續找。。。 插一句，字符串的字典序也是這個意思，先按照第一個字母排序，第一個字母相同的狀況下再按照第二個字母排序。 字典樹的數據結構圖： 注意：節點中的value並不存儲字符，節點中的value按需使用。每一個節點

>>阅读原文<<