摘要：
堆堆：经过排序的完全二叉树，其中任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子结点的值。最大堆和最小堆是二叉堆的两种形式。最大堆：根节点的键值是所有堆结点键值中最大者。最小堆：根节点的键值是所有堆结点键值中最小者。最大-最小堆：集结了他俩的优点。是最大层和最小层交替出现的二叉树，即最大层节点... 阅读全文
posted @ 2015-05-26 00:15
niceforbear
阅读(175)
评论(0)
推荐(0)
摘要：
遍历的非递归实现求树的深度线索二叉树（不浪费空的指针域，用结点为空的指针来指向它前驱或者后继） 阅读全文
posted @ 2015-05-25 22:21
niceforbear
阅读(147)
评论(0)
推荐(0)
摘要：
二叉树：每个结点的直接子结点最多只能有两个，且有左右之分。完全二叉树：除最后一层外，每一层结点数为2^(i-1)个，最后一层的结点数若不满足2^（i-1），那么最后一层结点是自左向右排列的。 1 #include 2 #include 3 4 #define TRUE 1 5 #de... 阅读全文
posted @ 2015-05-25 22:19
niceforbear
阅读(436)
评论(0)
推荐(0)
摘要：
树由很多结点组成。结点的度：结点拥有的直接子结点数。叶子：度为0的结点。树的度：所有结点的度中的最大值。一个结点的直接子结点称为它的孩子。双亲。兄弟：相同双亲的孩子结点。一个结点的祖先：从跟到该结点所经过的所有结点。树的层次：根记为第一层，层次也称为树的深度。双亲在同一层的结点互称为堂兄弟。 阅读全文
posted @ 2015-05-25 17:09
niceforbear
阅读(139)
评论(0)
推荐(0)
摘要：
Q:把一个十进制的数转换为一个二进制的数，例如9转换为二进制是1001，可以使用栈来实现。 阅读全文
posted @ 2015-05-24 22:09
niceforbear
阅读(353)
评论(0)
推荐(0)
摘要：
from:shiyanlou 1 #include 2 #include 3 4 #define TRUE 1 5 #define FALSE 0 6 #define OK 1 7 #define ERROR 0 8 #define OVERFLOW -2 9 10 typ... 阅读全文
posted @ 2015-05-24 21:34
niceforbear
阅读(227)
评论(0)
推荐(0)
摘要：
from:shiyanlou 1 #include 2 #include 3 4 #define TRUE 1 5 #define FALSE 0 6 #define OK 1 7 #define ERROR 0 8 #define OVERFLOW -2 9 #define... 阅读全文
posted @ 2015-05-24 21:28
niceforbear
阅读(346)
评论(0)
推荐(0)
摘要：
wait 阅读全文
posted @ 2015-05-24 17:02
niceforbear
阅读(295)
评论(0)
推荐(0)
摘要：
from:shiyanlou 1 #include 2 #include 3 4 #define TRUE 1 5 #define FALSE 0 6 #define OK 1 7 #define ERROR 0 8 #define OVERFLOW -2 9 10 typ... 阅读全文
posted @ 2015-05-24 16:46
niceforbear
阅读(199)
评论(0)
推荐(0)
摘要：
线性表了有如下几个特征：1．集合中必存在唯一的一个"第一个元素"；2．集合中必存在唯一的一个"最后的元素"；3．除最后元素之外，其它数据元素均有唯一的"后继"；4．除第一元素之外，其它数据元素均有唯一的"前驱"。线性表的顺序表示指的是用物理上的一段连续的地址来存储数据元素。如果第一个元素的在内存上的... 阅读全文
posted @ 2015-05-24 01:02
niceforbear
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号