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

前言 推出一個新系列，《看圖輕鬆理解數據結構和算法》，主要使用圖片來描述常見的數據結構和算法，輕鬆閱讀並理解掌握。本系列包括各種堆、各種隊列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 Trie樹 Trie樹，是一種搜索樹，也稱字典樹或單詞查找樹，此外也稱前綴樹，因爲某節點的後代存在共同的前綴。它的key都爲字符串，能做到高效查詢和插入，時間複雜度爲O(k)，k爲字符串長度，缺點是如果大

>>阅读原文<<