Trie

Trie樹，又稱單詞查找樹或鍵樹，是一種樹形結構，是一種哈希樹的變種。 典型應用是用於統計和排序大量的字符串（但不僅限於字符串）， 所以經常被搜索引擎系統用於文本詞頻統計。 字典樹（Trie）可以保存一些字符串->值的對應關係。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不過 Trie 的 key 只能是字符串。 Trie 的強大之處就在於它的時間複雜度

>>阅读原文<<