什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性：父节点的键值总是保持固定的序...
分类：
编程语言 时间：
2015-05-31 23:17:41
阅读次数：
205
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
编程语言 时间：
2015-05-29 17:58:36
阅读次数：
121
堆堆：经过排序的完全二叉树，其中任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子结点的值。最大堆和最小堆是二叉堆的两种形式。最大堆：根节点的键值是所有堆结点键值中最大者。最小堆：根节点的键值是所有堆结点键值中最小者。最大-最小堆：集结了他俩的优点。是最大层和最小层交替出现的二叉树，即最大层节点...
分类：
其他好文 时间：
2015-05-26 01:37:39
阅读次数：
222
之前写过几篇自己动手系列的文章，简要实现了栈，二叉堆，malloc等函数，对于垃圾收集器，一直也有所耳闻。像python中主要使用引用计数手段来管理内存，为了解决循环引用的问题，引入了分代收集和标记-清除方式。当然python中可能产生循环引用的只可能是容器类对象如list,dict,class等，而像int，string是不可能产生循环引用的。当然python中的垃圾收集器实现是比较复杂的，我也没...
分类：
其他好文 时间：
2015-05-17 18:45:05
阅读次数：
133
之前发表一个A*的python实现，连接：点击打开链接
最近正在学习Go语言，基本的语法等东西已经掌握了。但是纸上得来终觉浅，绝知此事要躬行嘛。必要的练手是一定要做的。正好离写python版的A*不那么久远。这个例子复杂度中等。还可以把之前用python实现是没有考虑的部分整理一下。
这一版的GO实现更加模块化了，同时用二叉堆来保证了openlist的查找性能。可以说离应用到实现工程中的要求差...
分类：
编程语言 时间：
2015-05-13 12:50:51
阅读次数：
165
堆排序是利用堆积树这种数据结构设计的一种算法。
要学习堆排序，我们首先要了解什么是二叉堆：
二叉堆是完全二叉树这这是近似完全二叉树。二叉堆可分为两种形式：最大堆和最小堆。
最大堆的性质是指某个结点的值至多与起父结点的值一样大，最小堆的性质就是指某个节点的值都大于其父结点的值。下图是一个最大堆和一个最小堆。
在堆排序中我们一般使用最大堆。我们要进行堆排序，首先需要把我们的数组转化成一个最大堆...
分类：
编程语言 时间：
2015-05-10 10:01:00
阅读次数：
170
堆排序是利用堆积树这种数据结构设计的一种算法。
要学习堆排序，我们首先要了解什么是二叉堆：
二叉堆是完全二叉树这这是近似完全二叉树。二叉堆可分为两种形式：最大堆和最小堆。
最大堆的性质是指某个结点的值至多与起父结点的值一样大，最小堆的性质就是指某个节点的值都大于其父结点的值。下图是一个最大堆和一个最小堆。
在堆排序中我们一般使用最大堆。我们要进行堆排序，首先需要把我们的数组转化成一...
分类：
编程语言 时间：
2015-05-10 09:44:24
阅读次数：
133
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都...
分类：
编程语言 时间：
2015-05-09 17:25:40
阅读次数：
166
priority_queue(queue类似)完全以底部容器为根据，再加上二叉堆（大根堆或者小根堆）的实现原理，所以其实现非常简单，缺省情况下priority_queue以vector作为底部容器。另外priority_queue缺省比较规则是less:class Compare = lessles...
分类：
其他好文 时间：
2015-04-29 16:42:42
阅读次数：
155
每一项按顺序理解之后裸敲，每个代码最多15分钟，用模板题来测，超过15分钟算未理解线段树平衡树（ Treap , sbt , spt ）二叉堆const int N = 1000010 ;int h[N] , size ;void Modify( int p ) { if( p == 1 ) ...
分类：
其他好文 时间：
2015-04-29 00:31:41
阅读次数：
162
