无序的完全二叉树转为堆。
这里以转为最大堆为例：
首先要知道sift down下沉操作，才能理解怎么转为最大堆，
最大堆的下沉：下沉某个节点，即把该节点与它的两个子节点，共3个节点中值最大的结点选出来作为这三个节点中的父节点。并且，下沉后，被下沉的结点及其子节点还要进行下沉操作，直到不需要下沉为止，这是为了避免下沉后节点破坏了已经建立好的堆结构。
下沉操作举个例子：
如图：
上面这张图，28和62不需要下沉，只要下沉15节点后这个堆就可以构建完成了。
当15下沉后，15是与62节点交换位置，此时62变为该堆的根节点。
交换完后，检测到15及其两个子节点41和17不能构成大顶堆结构，所以需要对15再进行下沉操作.....步骤和前面的一样
15下沉完后，该二叉树就是一个大顶堆了。
转换步骤:
完全二叉树的最后一层非叶子节点，从右往左，从下往上开始进行下沉sift down操作（
如图：
1.从值为17的节点开始下沉，然后下沉的结点按顺序为：41，28，15....
4453
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
