字典樹-大量字符串前綴及出現次數是否存在統計(Trie樹-java)算法實現

前言        字典樹又稱單詞查找樹，它是一種樹形結構，是一種哈希樹的變種，典型應用是用於統計，保存大量的字符串（但不僅限於字符串），統計以是否有以某字符串最爲前綴的字符串，有的話有多少，某字符串出現了多少次等，所以經常被搜索引擎系統用於文本詞頻統計。        它與字典很相似,當你要查一個單詞是不是在字典樹中,首先看單詞的第一個字母是不是在字典的第一層,如果不在,說明字典樹裏沒有該單詞,

>>阅读原文<<