堆是什么?是一种特殊的完全二叉树,就像下面这棵树一样。
有没有发现这棵二叉树有一个特点,就是所有父结点都比子结点要小(注意:圆圈里面的数是值,圆圈上面的数是这个结点的编号,此规定仅适用于本节)。符合这样特点的完全二叉树我们称为最小堆。反之,如果所有父结点都比子结点要大,这样的完全二...
分类:
其他好文 时间:
2014-06-16 10:41:34
阅读次数:
335
一、Windows内存架构简介 在用户态(user
mode)中运行的进程通常会使用一个或多个堆托管器。最常见的堆管理器就是Windows堆管理器(windowsheap
manager)。另一个常见的堆管理器就是CLR堆管理器,它是在.Net应用程序中使用。 Windows堆管理器负责满足...
分类:
其他好文 时间:
2014-06-12 10:00:29
阅读次数:
281
堆栈,也可直接称栈,是一种特殊的串行形式的数据结构,它的特殊之处在于只能允许在链结串行或阵列的一端进行加入资料和输出资料的运算。另外堆栈也可以用一维阵列或连结串行的形式来完成。
1 #define STACK_INIT_SIZE 100 2 #define STACKINCREMENT 10 ...
分类:
其他好文 时间:
2014-06-12 07:36:23
阅读次数:
264
p5OO 第五章 面向对象 (基础篇)Notes(1), Constructor / this /
String String str1 = "hello"; 解释 : 是把一个在堆内存空间的使用权给了 str1 对象。 String str2 =
"hello"; str1 == str2 是 t...
分类:
编程语言 时间:
2014-06-12 06:42:11
阅读次数:
421
堆(heap) 亦被称为:优先队列(priority
queue),是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当....
分类:
其他好文 时间:
2014-06-12 06:08:10
阅读次数:
465