數據結構 樹 思考題 5

題目1：有個堆其元素在數組中的序列爲：58，25，44，18，10，26，20，12。如果調用DeleteMax函數刪除最大值元素，請猜猜看：程序中的for循環剛退出時變量parent的值是多少？ 首先child = 2，然後判斷座標爲2的和Child+1=3的誰大，這裏44大，所以child=3 然後後面的都不成立，因爲12小於44，我們讓座標爲1的根節點值爲44。 然後再進行迭代，一直往下走，

>>阅读原文<<