数据结构笔记 调整堆

先是下标最大的有子节点的东西开始 图中是2 对于2 来说 找她的儿子里面大的 是18 那他们两个换一下 这样 她下面所有的东西都换过了 可以去上一个节点了 就是12 看到下面较大的是40 所以12和40换一下 然后到了22 这个绿色的 发现子节点没有比他大的 不用变 然后到最上面的绿色的 发现40 比较大 5 和40 换一下 但是这个5 发现她还能往下 看到15 大 ，往下换 ，换到底了 ， 然后

>>阅读原文<<