數據結構與算法——字典樹

1、字典樹 字典樹（Trie） 又稱單詞查找樹或鍵樹，是一種哈希樹的變種。典型的應用是用於統計和排序大量的字符串（但不限於字符串），優勢是能夠能夠最大限度地減小無畏的字符串比較，查詢效率比哈希表高。Trie的核心思想是空間換時間，利用字符串的公共前綴來下降查詢的時間。html 好比有一個包含多個單詞的列表：[‘word’, ‘work’, ‘code’, ‘coffe’]，能夠下面的字典樹表示：n

>>阅读原文<<