Tire樹（字典樹）總結

1. 概述 字典樹，又稱單詞查找樹，Tire樹，是一種樹形結構，是一種的哈希樹的變種。 2. 基本性質 根節點不包含字符，除了根節點外的每一個子節點都包含一個字符 從根節點到某一個節點，路徑上經過的字符連接起來，級市該節點的對應的字符串 每個節點的所有子節點包含的字符都不同 3. 應用場景 典型應用就是用於統計，排序和公共字符串（不僅僅包含字符串），經常被搜索引擎用於文本詞頻統計。 字符串的快速查

>>阅读原文<<