堆的基本操作 自己总结

堆排序总结： 建堆： a.找到最后一个结点的父节点，数组下标为（n-1）/2,然后“完全下沉” b.从上面那个结点挨个调整到第一个节点。 也就是每个节点做 ”完全下沉“ 操作，就是要下沉 每一个变动了的结点，直至到达尾结点或者符合条件。 堆下沉：（完全下沉） 一定是要把这个结点换过来的结点 继续检查交换 ，直到不能再交换 或者 到达二叉树末尾 也就是不是只交换一次，是要把所有变动了的结点都进行检查

>>阅读原文<<