这么大个网络，就没人会数据结构? 第3题求堆排序的初始堆，怎么解 ，谢了
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
49
38 65
97 76 13 27
50
从下往上，再从左往右比较交换数据，保证每棵子树都是堆（假定是大顶堆，结果是非递减排序）
第一次交换 38,97，然后是50,38,右子树已经是大顶堆
在交换，97,49，再往下筛选交换49,76
完毕即为初始堆
97
76 65
50 49 13 27
38
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
