数据结构 树 思考题 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。 然后再进行迭代，一直往下走，

>>阅读原文<<