看圖輕鬆理解數據結構與算法系列(Radix樹)

前言 推出一個新系列，《看圖輕鬆理解數據結構和算法》，主要使用圖片來描述常見的數據結構和算法，輕鬆閱讀並理解掌握。本系列包括各種堆、各種隊列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 Radix樹 Radix樹，即基數樹，也稱壓縮前綴樹，是一種提供key-value存儲查找的數據結構。與Trie不同的是，它對Trie樹進行了空間優化，只有一個子節點的中間節點將被壓縮。同樣的，Radix

>>阅读原文<<