Question

数据结构，﹛40,30,92,16,20,47,25,56,55,35﹜建立一个大根堆！！！我先把

数据结构，﹛40,30,92,16,20,47,25,56,55,35﹜建立一个大根堆！！！我先把数据放到二叉树里，是直接能变成大根堆还是先变成初始堆之后才变成大根堆？求解答过程

Answer 1

初始堆就是大根堆，只是是第一次（初始序列）调整，第一次必须是自底向上逐个调整，以后（第一次交换后）是自上向下调整（因为除了第一个即堆顶元素，其他都是已经调整好的堆）。过程：
先把数据画出一颗二叉树：
40
30 92
16 20 47 25
56 55 35
从最后一个数据的双亲（20）开始，数据最大的成为双亲
20和35交换；下一个双亲（16），16和56交换；
双亲92不动；结果如下
40
30 92
56 35 47 25
16 55 20
双亲30，相对麻烦些：首先是30和56交换，然后再交换30和55，结果：
40
56 92
55 35 47 25
16 30 20
最后是双亲40（根）；首先40和92交换，然后40和47交换，结果就是调整好的大顶堆：
92
56 47
55 35 40 25
16 30 20
即：{92,56,47,55,35,40,25,16,30,20}

追问

太厉害了！

Answer 2

没要求的话直接变就好了

追问

直接变是从下往上变还是从上往下变？

追答

可能跟你说的不是同一个。我说的直接是说一个一个插，然后不断调整为大根堆

追问

你确定是插一个调整一个，不是整体在二叉树中调整嘛？

追答

题目有说明是用什么方法，你就用他说的，没说那就是都可以阿，用这个应该更轻松一些，这个无所谓的阿

追问

那从二叉树中调整是从上到下还是从下到上那？

追答

自底向上

追问

和转化成初始堆一样呗

追答

不知道你说的转化成初始堆是什么。我只知道两个方法，一个就是使用堆的插入，进行n次插入，就是我说的方法。第二种就是自底向上不断调整成大顶堆。估计你说的是这种把