字典樹(shù)是一種樹(shù)形數(shù)據(jù)結(jié)構(gòu)，他有如下特點(diǎn)：
    每個(gè)節(jié)點(diǎn)都有固定個(gè)數(shù)的指向兒子節(jié)點(diǎn)的指針，她的兒子某一個(gè)節(jié)點(diǎn)（如果存在的話）包含的信息就是該節(jié)點(diǎn)的下一個(gè)字符。
    根節(jié)點(diǎn)不包含字符，除根節(jié)點(diǎn)外每一個(gè)節(jié)點(diǎn)都只包含一個(gè)字符； 從根節(jié)點(diǎn)到某一節(jié)點(diǎn)，路徑上經(jīng)過(guò)的字符連接起來(lái)，為該節(jié)點(diǎn)對(duì)應(yīng)的字符串； 每個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)包含的字符都不相同。
例：作為一個(gè)簡(jiǎn)單的演示，這里我們稍微忽略一些細(xì)節(jié)。下面的這棵樹(shù)就是一個(gè)簡(jiǎn)單的字典樹(shù)的例子：

如圖所示，如果我們按行存儲(chǔ)這些數(shù)據(jù)：
apple
append
and
antiy
banana
band
我們需要5+6+3+5+6+4=29 B 的空間。
但是字典樹(shù)只需要20 B 的空間。
這在數(shù)據(jù)量更大的時(shí)候能起到更好的效果。

字典樹(shù)能夠線性時(shí)間范圍內(nèi)實(shí)現(xiàn)數(shù)據(jù)的增刪改查。