1.小根堆
若根节点存在左子女则根节点的值小于左子女的值；若根节点存在右子女则根节点的值小于右子女的值。
2.大根堆
若根节点存在左子女则根节点的值大于左子女的值；若根节点存在右子女则根节点的值大于右子女的值。
3.结论
（1）堆是一棵完全二叉树（如果公有h层，那么1~h-1层均满，在h层连续缺失若干个右叶子）。
（2）小根堆的根节点的值是最小值，大根堆的根节点的值是最大值。
（3）...
分类：
编程语言 时间：
2015-02-02 21:34:38
阅读次数：
208
package?org.rev.algorithm;
/**
?*?堆排序，时间复杂度为O(nlogn)，是利用堆的性质进行的一种选择排序。
?*?
?*?大顶堆是一个完全二叉树，所有的父节点都大于或等于它的左右子节点，即a[i]>=a[2i+1]&&a[...
分类：
编程语言 时间：
2015-02-02 16:14:38
阅读次数：
191
在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。1、堆的两个特性结构性：用数组表示的完全二叉树有序性：任一结点的关键字是其子树所有结点的最大值（或最...
分类：
其他好文 时间：
2015-01-27 01:50:26
阅读次数：
157
堆：堆是具有特殊性质的二叉树
每个结点都大于其左右儿子的的二叉树叫大顶堆
每个结点都小于其左右儿子的二叉树叫做小顶堆
堆排序图解：
给定一个整形数组a[]={16,7,3,20,17,8}，对其进行堆排序。
首先根据该数组元素构建一个完全二叉树，得到
然后需要构造初始堆，则从最后一个非叶节点开始调整，调整过程如下：
20和...
分类：
编程语言 时间：
2015-01-26 22:55:08
阅读次数：
248
优先队列（Priority Queues）的使用和队列（删除最老的元素）以及栈（删除最新的元素）类似。举个实用例子：也就是从10亿个元素中选出最大的10个，有了优先队列，就只需要用一个能存储10个元素的队列即可。 而二叉堆很好实现优先队列的基本操作。其中二叉堆是一组能够用队友徐的完全二叉树排序...
分类：
编程语言 时间：
2015-01-26 19:00:22
阅读次数：
170
二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。...
分类：
其他好文 时间：
2015-01-26 16:23:16
阅读次数：
163
题目：
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate each next pointer to point to its next right...
分类：
编程语言 时间：
2015-01-26 12:03:14
阅读次数：
220
<?php
/**
*二叉树的顺序结构的实现比较适合实现完全二叉树和满二叉树。
*我们可以使用数组来存储二叉树每个结点的数据元素，使用数组
*下标表示结点之间的关系，根据完全（满）二叉树的定义，结点间的关系如下：
*1.第i层上，结点序号范围是pow(2,i-1)-1——pow(2,i)-2；
*..
分类：
Web程序 时间：
2015-01-25 22:42:47
阅读次数：
179
原文:6天通吃树结构—— 第二天 平衡二叉树 上一篇我们聊过，二叉查找树不是严格的O(logN)，导致了在真实场景中没有用武之地，谁也不愿意有O(N)的情况发生，
作为一名码农，肯定会希望能把“范围查找”做到地球人都不能优化的地步。 当有很多数据灌到我的树中时，我肯定会希望最好是以“完全二叉树”的形...
分类：
其他好文 时间：
2015-01-16 13:00:44
阅读次数：
170
堆：是一种完全二叉树的数据结构，并且具有每个非叶子节点（索引i，从0开始的话）的值大于其左右子节点（2*i+1）的值（大根堆），或者小于其左右子节点（2*i+2）的值（小根堆）。堆的性质决定了其根节点的值必然整个堆中的最大值或者最小值，因此使用堆的这个特性，发明了堆排序。堆排序的大致原理： 1. ....
分类：
编程语言 时间：
2015-01-15 15:47:15
阅读次数：
212
