早教吧作业答案频道 -->数学-->
大根堆为什么排序结果是递增的?大根堆不是根结点最大吗?那输出顶点的顺序不就是：第一大、第二大、第三大.最小.这不是递减吗、怎么得出递增的结果?比如大根堆312（1）输出3、（2）调
题目详情
大根堆 为什么排序结果是递增的?
大根堆不是根结点最大吗?
那输出顶点的顺序不就是：第一大、第二大、第三大.最小.
这不是递减吗、
怎么得出递增的结果?
比如大根堆
3
1 2
（1）输出3、
（2）调整为
2
1
（3）输出2
（4）调整为
1
（5）输出1
输出顺序不是 3 2
大根堆不是根结点最大吗?
那输出顶点的顺序不就是：第一大、第二大、第三大.最小.
这不是递减吗、
怎么得出递增的结果?
比如大根堆
3
1 2
（1）输出3、
（2）调整为
2
1
（3）输出2
（4）调整为
1
（5）输出1
输出顺序不是 3 2
▼优质解答
答案和解析
堆使用的时候都是每次把堆顶的元素干掉留下堆内部的元素做成Top N,你要找最大的N个元素需要使用小根堆每次把最小的元素干掉,保证剩下来的是最小的N个,如果你用大根堆,每次淘汰堆顶元素的话,得到的是最小的N个.出来结果递增的正是小根堆的特点啊!说明堆使用的是小根的,但是你认为是大根堆罢了!
看了 大根堆为什么排序结果是递增的...的网友还看了以下：
双重根号根号(4-2根号3)为什么等于根号{[(根号3)-1]的平方}根号7+2根号12=2+根号 2020-06-10 …
平方根怎么相加例如根2+根3~我知道不能写成根5~是就写成根2+根3么还是写成一个大根里面套着2+ 2020-06-13 …
二次根是根号48+根号12+3根号3（3根号2-2根号3）（3根号2+2根号3）6-2根号3/2- 2020-06-17 …
如果解分式方程x-3分之x+2-x+4分之1=1出现了增根,那么增根可能是?（1）分式2x+6分之 2020-07-31 …
若分式方程1/(x-3)+7=(x-4/3-x)1.2.有增根3.4.解是正数5.解是负数 2020-07-31 …
先仔细看（1）题,再解答（2）题（1）a为何值时,方程x/x-3=2+a/x-3会产生增根?解方程 2020-07-31 …
1.已知方程组{3x+y=12,4x+ay=2有正整数解,求a的值.2.当m取什么值时,方程x/x 2020-07-31 …
下列说法：①解分式方程一定会产生增根；②方程x−2x2−4x+4=0的根为2；③方程12x＝12x 2020-08-01 …
若分式方程（x-3/x+3）+1=m有增根，则这个增根的值为（），A，1B3C-3若分式方程（x-3 2021-01-24 …
8ab^2与-4a^2b^2的公因式是若分式方程1/x-2=1-x/2-x-3有增根,那么增根是分解 2021-01-24 …