2.23 專項測試覆盤

將關鍵字序列50，40，95，20，15，70，60，45，80調整成一個小根堆，堆結構是15,20,60,45,40,70，95,50,80（）。 解析：創建堆的基本思想：先把無序的關鍵字按順序構造成完全二叉樹，從最後一個分支節點開始往前，不斷地利用篩選算法，將一棵棵子樹調整爲一個堆（讓根與其左右子節點比，將他們三個最小的值選出來作爲根，反覆交換使所有結點滿足小根），一直進行到完全二叉樹的根節點

>>阅读原文<<