堆是完全二叉树的结构，因此对于一个有n个节点的堆，高度为O(logn)。 最大堆：堆中的最大元素存放在根节点的位置。 除了根节点，其他每个节点的值最多与其父节点的值一样大。也就是任意一个子树中包含的所有节点的值都不大于树根节点的值。 堆中节点的位置编号都是确定的，根节点 ...

这里先简单说下最大堆的基本性质： 最大堆一定是完全二叉树 当父节点为 n 时，左孩子为 n * 2 + 1，右孩子为 n * 2 + 2 当孩子为 n 时，其父节点为： (n - 1) / 2 ----> 这一点很重要，在后面初始化的时候会用到 父节点大于等于左孩子和右 ...

博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/8529525.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 最近适当复习了下基本的排序算法，虽然做题 ...

摘自：《啊哈算法》 我们要用1， 2， 5， 12， 7， 17， 25， 19， 36， 99， 22， 28， 46， 92来建立最小堆，并且删除最小的数，并增加一个数23 如何建立这个堆： 我们还有更快的方法可以建立一个堆 思路：直接把1， 2， 5， 12 ...

参考资料 《算法（第4版）》 — — Robert Sedgewick， Kevin Wayne 什么是二叉堆 在了解堆排序之前， 最重要的当然是理解二叉堆的概念。 如果我们从零开始探究这个问题 ...

希尔排序: 　　直接插入排序在在本身数量比较少的时候情况下效率很高，如果待排数的数量很多，其效率不是很理想。 　　回想一下直接插入排序过程，排序过程中，我们可以设置一条线，左边是排好序的，右边则是一个一个等待排序， 如果最小的那个值在最右边，那么排这个最小值的时候，需要将所有元素向右 ...

【定义】 【最大流】 从源点向连边流出流量 fi ,总计为 f，在到达汇点时，对每条边的流量限制ei都有，fi<ci 令 f 尽量大，这个 f 被称为最大流 【最小割】 有图 V，给出点 s，t，去掉一条边的代价为其流量限制，求使 s 无法到 t 的最小代价 ...

前一阵子一直在写排序的系列文章，最近因为一些事情耽搁了几天，也穿插了几篇其他类别的随笔。今天还是回到排序上面来，善始善终，呵呵。今天要介绍的也是一种效率很高的排序——堆排序思想堆排序，顾名思义，就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要 ...