Trie樹 單詞查找樹 鍵樹

轉自：http://zh.wikipedia.org/wiki/%E7%B4%A2%E5%9B%9E%E6%A0%91 Trie ，又稱單詞查找樹 或鍵樹 ，是一種樹 形結構，是一種哈希 樹的變種。典型應用是用於統計和排序大量的字符串 （但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：最大限度地減少無謂的字符串比較，查詢效率比哈希表 高。 性質 它有3個基本性質： 根節點

>>阅读原文<<