數據結構 - 字典樹

字典樹 Trie Trie 讀 Tree 或者 Try 來自 reTrieval 又稱前綴樹(prefix tree), 能被用來快速搜索字符串 比如查英文字典時，我們是按照單詞各個字母的順序挨個查找 - words 我們會按照順序 w -> o -> r -> d -> s. 在計算機中我們可以使用樹型結構來對單詞進行存儲以便於在查找的時候方便。 上圖是在一個Trie中插入單詞 {"APP",

>>阅读原文<<