trie樹

　　最近接觸到數據處理這一塊，也就自然接觸到了Trie樹。它又稱字典樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計和排序大量的字符串（但不僅限於字符串），所以經常被搜索系統用於文本詞頻統計，與比哈希表比查詢效率要高。 主要思想 　　它的主要思想是空間換時間，利用字符串的公共前綴來降低查詢時間的開銷。 　　作爲一種樹型結構，利用不同的節點來保存某一信息的一位信息，該信息的的最大位數決定了

>>阅读原文<<