Trie Tree和Radix Tree

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

>>阅读原文<<