答案：trie樹，又稱單詞查詢樹、字典樹，是一種樹形結構，是一種雜湊樹的變種，是
一種用於快速檢索的多叉樹結構。典型應用是用於統計和排序大量的字串（但不僅限於字
符串），所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是：最大限度地減少無謂的
字串比較，查詢效率比雜湊表高。trie樹的核心思想是空間換時間。利用字串的公共前
綴來降低查詢時間的開銷以達到提高效率的目的。
對於搜尋引擎，一般會保留乙個單詞查詢樹的前n個字（全球或最近熱門使用的）；對
於每個使用者，保持trie樹最近前n個字為該使用者使用的結果。
如果使用者點選任何搜尋結果，trie樹可以非常迅速並非同步獲取完整的部分／模糊查詢，
然後預取資料，再用乙個web應用程式可以傳送乙個較小的一組結果的瀏覽器。
字首樹（字典樹，單詞查詢樹，Trie樹）
參考 概述 字首樹又名字典樹，單詞查詢樹，trie樹，是一種多路樹形結構，是雜湊樹的變種，和hash效率有一拼，是一種用於快速檢索的多叉樹結構。典型應用是用於統計和排序大量的字串 但不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 最大限度地減少無謂的字串比較，查詢效率比雜湊表高。t...
Trie樹（單詞查詢樹）
前言 tire樹，又稱之為字典樹或者單詞查詢樹。是一種樹形結構，是雜湊樹的變種。典型應用是用於統計 排序或儲存大量的字串 不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻的統計。因為相同的字串字首會共享同一條分支，所以優點是可以利用不同字串的相同字首來減少無謂的字串比較，查詢效率比hash表 has...
Trie 單詞查詢樹
l 簡介 trie 又稱單詞查詢樹 字首樹，是一種雜湊樹的變種。應用於字串的統計與排序，經常被搜尋引擎系統用於文字詞頻統計。含有單詞 tea tree a zsu 的一棵trie l性質 n根節點不包含字元，除根節點外的每乙個節點都只包含乙個字元。n從根節點到某一節點，路徑上經過的字元連線起來，為該...