2014年8月12日

【算法与数据结构】图说堆排序

摘要： 1、堆 一棵完全二叉树 大顶堆：所有非叶子节点元素均不小于其左右子树根节点的值 小顶堆：所有非叶子节点元素均不大于其左右子树根节点的值2、 初始化堆 ①一组无序元素R[0, 1, ..., n - 1]， 先按照顺序将该组无序元素构造为一棵完全二叉树 ②从该二叉树的第一个非叶子结点开始调整... 阅读全文

posted @ 2014-08-12 01:40 崔好好 阅读(347) 评论(0) 推荐(0)

导航