先是下标最大的有子节点的东西开始 图中是2
对于2 来说 找她的儿子里面大的 是18 那他们两个换一下
这样 她下面所有的东西都换过了 可以去上一个节点了 就是12
看到下面较大的是40 所以12和40换一下
然后到了22 这个绿色的 发现子节点没有比他大的 不用变
然后到最上面的绿色的 发现40 比较大 5 和40 换一下
但是这个5 发现她还能往下 看到15 大 ，往下换 ，换到底了 ，
然后 这个绿色的也是根节点了 所以就换完了
数据结构笔记 调整小顶堆为大顶堆，无代码，只有图解
猜你喜欢
转载自blog.csdn.net/jonathan_joestar/article/details/105714513
今日推荐
周排行