Trie Tree和Radix Tree

前言 在实际应用场景中，不少时候咱们会用到字典集的查找。经过一个键值key，去拿到它对应的值对象。这种方法确实很高效，很快，可是这里有个问题，当字典集储存的键值不少的状况时，毫无疑问，这里会消耗掉大量的内存空间。这个在咱们作基数计数的统计应用时，这个空间会膨胀地特别厉害。本节笔者将要谈论的是对于基数统计来讲，使用上更为适用的1种数据结构Trie Tree以及它的衍生优化版Radix Tree。we

>>阅读原文<<