初始堆就是大根堆,只是是第一次(初始序列)调整,第一次必须是自底向上逐个调整,以后(第一次交换后)是自上向下调整(因为除了第一个即堆顶元素,其他都是已经调整好的堆)。过程:
先把数据画出一颗二叉树:
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}
大根堆的创建过程
免责声明:文章转载自《大根堆的创建过程》仅用于学习参考。如对内容有疑问,请及时联系本站处理。
上篇小程序渲染问题:ios显示安卓不显示JavaScript中DOM操作之获取元素占位下篇
宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=