當前位置:成語大全網 - 新華字典 - 字典樹的介紹

字典樹的介紹

又稱單詞查找樹,Trie樹,是壹種樹形結構,是壹種哈希樹的變種。典型應用是用於統計,排序和保存大量的字符串(但不僅限於字符串),所以經常被搜索引擎系統用於文本詞頻統計。它的優點是:利用字符串的公***前綴來減少查詢時間,最大限度地減少無謂的字符串比較,查詢效率比哈希樹高。