数据结构--无序的完全二叉树转为堆

无序的完全二叉树转为堆。 这里以转为最大堆为例： 首先要知道sift down下沉操作：下沉某个节点，即把该节点与它的两个子节点，共3个节点中值最大的结点选出来作为这三个节点中的父节点。并且，下沉后，被下沉的结点及其子节点还要进行下沉操作，直到不需要下沉为止，这是为了避免下沉后节点破坏了已经建立好的堆结构。 下沉操作举个例子： 如图： 上面这张图，28和62不需要下沉，只要下沉15节点后这个堆就可

>>阅读原文<<