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