helloweworld

摘要： 什么是堆 如何构造堆 功能:将一段数据转换为max-heap.（父节点不小于子节点的完全二叉树。） 基本步骤： 从某一子树开始进行下溯操作。 开始的子树：Distance parent = (len - 2)/2; 最后的叶节点不必执行下溯。 该子树执行完下溯后parent—; 下溯：将空洞节点（这里是parent，即开始执行下溯的节点）与较大子节点对调，并持续下放， 直到叶节点为止。... 阅读全文