字典樹

一、定義 字典樹（Trie）可以保存一些字符串->值的對應關係。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不過 Trie 的 key 只能是字符串。 　　Trie 的強大之處就在於它的時間複雜度。它的插入和查詢時間複雜度都爲 O(k) ，其中 k 爲 key 的長度，與 Trie 中保存了多少個元素無關。Hash 表號稱是 O(1) 的，但在計算 ha

>>阅读原文<<