Question

关于数据结构里面堆的计算问题!

题目,1.假定一个大根堆为(56,38,42,30,25,40,35,20),则依次从中删除两个元素后得到的堆为多少?
2.假定一组记录的排序码为(46,79,56,38,40,80,25,34),刚对其进行快速排序的第一次划分的结果为?
以上两题答案我都知道但就不知道计算的方法!如果知道的朋友,请帮帮忙留下方法!万分感激!

Answer 1

我来答1
(56,38,42,30,25,40,35,20)
第一次去掉根56
则42〉38，42上升为根，然后40〉35，40上升到原来42的位置
则为（42，38，40，30，25，35，20）
（ ，42，42，38，38，40，30）这行标的是父亲名。
然后去掉42，40〉38，上升，35上到40的位置，
为（40，38，35，30，25，20）
（ ，40，40，38，38，30）父亲名。