算法（五）字典樹算法

關鍵詞：trie; prefix; search; match; 字典樹，又稱單詞查找樹，是一個典型的一對多的字符串匹配算法。「一」指的是一個模式串，「多」指的是多個模板串。字典樹經常被用來統計、排序和保存大量的字符串。它利用字符串的公共前綴來減少查詢時間，最大限度地減少無謂的字符串比較。 那它一般應用在什麼地方呢？我們舉一個例子說明： 假設有一個單詞表，裏面有10w個單詞。如果別人給你2000個

>>阅读原文<<