數據結構筆記 調整堆

先是下標最大的有子節點的東西開始 圖中是2 對於2 來說 找她的兒子裏面大的 是18 那他們兩個換一下 這樣 她下面所有的東西都換過了 可以去上一個節點了 就是12 看到下面較大的是40 所以12和40換一下 然後到了22 這個綠色的 發現子節點沒有比他大的 不用變 然後到最上面的綠色的 發現40 比較大 5 和40 換一下 但是這個5 發現她還能往下 看到15 大 ,往下換 ,換到底了 , 然後
相關文章
相關標籤/搜索