Trie Tree和Radix Tree

前言 在實際應用場景中，很多時候我們會用到字典集的查找。通過一個鍵值key，去拿到它對應的值對象。這種方法確實很高效，很快，但是這裏有個問題，當字典集儲存的鍵值很多的情況時，毫無疑問，這裏會消耗掉大量的內存空間。這個在我們做基數計數的統計應用時，這個空間會膨脹地特別厲害。本節筆者將要談論的是對於基數統計來說，使用上更爲適用的1種數據結構Trie Tree以及它的衍生優化版Radix Tree。 T

>>阅读原文<<