字典樹

1、基本概念 字典樹，也稱爲單詞查找樹，Tire樹，是一種樹形結構，哈希樹的變種。 2、基本性質 （1）根結點不包含字符，除根結點外的每個子節點都含一個字符。 （2）從根結點到某一結點。路徑上經過的字符連接起來，就是該結點對應的字符串。 （3）每個結點的所有子節點包含的字符都不相同。 3、應用場景 典型應用是用於統計，排序和保存大量的字符串(不僅限於字符串)，經常被搜索引擎系統用於文本詞頻統計。

>>阅读原文<<