这么大个网络,就没人会数据结构? 第3题求堆排序的初始堆,怎么解 ,谢了

2024-11-24 19:00:20
推荐回答(1个)
回答1:

先按原始序列绘出原始二叉树
49
38 65
97 76 13 27
50
从下往上,再从左往右比较交换数据,保证每棵子树都是堆(假定是大顶堆,结果是非递减排序)
第一次交换 38,97,然后是50,38,右子树已经是大顶堆
在交换,97,49,再往下筛选交换49,76
完毕即为初始堆
97
76 65
50 49 13 27
38