看圖輕鬆理解最小(大)堆

前言 推出一個新系列,《看圖輕鬆理解數據結構和算法》,主要使用圖片來描述常見的數據結構和算法,輕鬆閱讀並理解掌握。本系列包括各種堆、各種隊列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 最小(大)堆 最小(大)堆是一顆完全二叉樹,該樹中的某個節點的值總是不大於(不小於)其左右子節點的值。可以通過下圖理解,另外,爲什麼會使用數組來保存呢?因爲利用完全二叉樹的性質,我們可以通過數組來表示完全
相關文章
相關標籤/搜索