我用VS2013写的程序（github ），queue版本的代码位于cghSTL/version/cghSTL-0.3.6.rar
所谓binary heap就是一种完全二叉树，也就是说，整颗binary tree除了对底层的叶节点外，是填满的，而最底层的叶节点由左至右不能有空隙。
完全二叉树内没有任何节点漏洞，这带来一个极大的好处：我们可以利用vector...
分类：
其他好文 时间：
2016-05-23 15:29:44
阅读次数：
249
基本概念
结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。
二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。
二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在...
分类：
其他好文 时间：
2016-05-19 17:47:45
阅读次数：
267
一、最大堆的插入 图9-3a 给出了一个具有5个元素的最大堆。由于堆是完全二叉树，当加入一个元素形成6元素堆时，其结构必如9-3b 所示。如果插入元素的值为1，则插入后该元素成为2的左孩子，相反，若新元素的值为5，则该元素不能成为2的左孩子（否则将改变最大树的特性），应把2下移为左孩子（如图9 - ... ...
分类：
编程语言 时间：
2016-05-18 21:48:01
阅读次数：
421
堆排序1. 堆：
1. 一种完全二叉树。
2. 每个结点的值都大于或等于其左右子结点的值，大顶堆。
3. 小顶堆同理。
2. 是简单选择排序的一种改进：把每次比较的结果用堆来保存起来。
3. 堆排序（大顶堆）：
1. 将待排序列构造成一个大顶堆。
2. 将堆顶和待排序列最后一个元素交换，也就是保存起来。
3. 将剩余的序列（去除最后一个元素）重新构造成...
分类：
编程语言 时间：
2016-05-18 19:41:07
阅读次数：
175
概念
结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。
二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。
数据结构中,树的度是什么? 它是树内各结点的度的最大值.
为何节点的度？ 结点拥有的子树数称为结点的度。
二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（r...
分类：
其他好文 时间：
2016-05-18 19:05:44
阅读次数：
176
堆数据结构是一种数组对象，它可以被视为一颗完全二叉树结构。最大堆：每个父节点都大于孩子节点。最小堆：每个父节点都小于孩子节点。堆排序的思想：对于给定的N个数据，初始时把这些记录看作是一颗顺序存储的二叉树，然后将其调整为一个最大堆，然后将堆的最后一个元素与堆顶..
分类：
编程语言 时间：
2016-05-17 01:08:47
阅读次数：
367
一般说的堆都是二叉堆。 1. 首先，需要创建一个堆，二叉堆在结构上的特殊性（完全二叉树），使得我们可以用一个一维数组来保存它。例如： 这个堆就可以用 { 1, 3, 5, 7, 9 }来保存。那么在这个数据结构中，如何找到一个节点的两个子节点或者父节点呢？ 只要用这个公式就可以了。父节点 = ( i ...
分类：
编程语言 时间：
2016-05-16 14:31:13
阅读次数：
186
Treap是一种自平衡二叉搜索树,Treap=Tree+Heap. 在一棵二叉搜索树中插入元素的时候,位置是惟一的,但是由于插入的顺序不同,树的形状会不同.在树上进行操作的复杂度取决于树的深度,所以树越矮胖越好,我们称能保持矮胖身材的树为平衡树.最理想的是完全二叉树,此时的复杂度为O(logn),但 ...
分类：
其他好文 时间：
2016-05-16 14:12:37
阅读次数：
199
（一）用仿函数实现大堆小堆堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储是最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operat..
分类：
其他好文 时间：
2016-05-13 05:19:40
阅读次数：
179
树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。1是树，无环路。2不是树，有环路。二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度..
分类：
其他好文 时间：
2016-05-13 05:09:07
阅读次数：
257
