前綴樹又名Tries樹、字典樹、單詞查找樹等，常用于快速檢索，大量字符串的排序和統(tǒng)計(jì)等。

三個(gè)基本性質(zhì)

• 根節(jié)點(diǎn)不包含字符，除根節(jié)點(diǎn)外每個(gè)節(jié)點(diǎn)只包含一個(gè)字符。
• 從根節(jié)點(diǎn)到某個(gè)節(jié)點(diǎn)，路徑上所有的字符連接起來，就是這個(gè)節(jié)點(diǎn)所對(duì)應(yīng)的字符串。
• 每個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)所包含的字符都不同。

基本結(jié)構(gòu)示意圖

Tries樹示意圖