構造最大堆圖解

來自 https://www.jianshu.com/p/62b651797ad81. 首先我們需要找到最後一個結點的父結點如圖(a),我們找到的結點是16,然後找出該結點的最大子節點與自己比較,若該子節點比自身大,則將兩個結點交換. 圖(a)中,16是最大的結點,不需要交換. 2.我們移動到第下一個父結點3,如圖(b)所示.同理做第一步的操作,交換了3和14,結果如圖©所示. 3.移動結點到下一

>>阅读原文<<