数据结构的堆排序和初始堆的概念...我被搞懵了...他们有什么不同..比如说(46,79,56,38,40,84)它的初始堆是什么,堆排序后又是什么,最好给个排序的过程...thanks
问题描述：
数据结构的堆排序和初始堆的概念...我被搞懵了...他们有什么不同..
比如说(46,79,56,38,40,84)它的初始堆是什么,堆排序后又是什么,最好给个排序的过程...thanks
答
我说的是最大堆（即从大到小排）初始堆即最大的元素在第一个,其他元素任意排(但是满足父节点大于子节点）var i,n:longint; a:array[1..1000] of longint;procedure ex(var x,y:longint);var k:longint;begin k:=...