字典樹(Trie樹)的原理與實現

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