最大堆(創建、刪除、插入和堆排序)

轉自:https://www.jianshu.com/p/21bef3fc3030 關於最大堆 什麼是最大堆和最小堆?最大(小)堆是指在樹中,存在一個結點而且該結點有兒子結點,該結點的data域值都不小於(大於)其兒子結點的data域值,並且它是一個完全二叉樹(不是滿二叉樹)。注意區分選擇樹,因爲選擇樹(selection tree)概念和最小堆有些類似,他們都有一個特點是「樹中的根結點都表示樹中
相關文章
相關標籤/搜索