二项树的介绍 二项树的定义 二项堆是二项树的集合。在了解二项堆之前，先对二项树进行介绍。 二项树是一种递归定义的有序树。它的递归定义如下：(01) 二项树B0只有一个结点；(02) 二项树Bk由两棵二项树B(k-1)组成的，其中一棵树是另一棵树根的最左孩子。如下图所示： 上图的B0、B1、B2、B3 ...
分类：
其他好文 时间：
2018-10-08 23:19:24
阅读次数：
240
一、树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节 ...
分类：
其他好文 时间：
2018-10-08 00:43:31
阅读次数：
184
数据的查询，都需要将数据从磁盘中加载到内存中进行运算加载，索引的出现，让原来每个数据块做一次IO减少为区间范围的快速定位，来减少块的io次数。 如上图，是一颗b+树，关于b+树的定义可以参见B+树，这里只说一些重点，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针 ...
分类：
数据库 时间：
2018-09-28 01:34:19
阅读次数：
196
最小生成树的定义：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边，即n-1条边。 prim算法：把图中所有顶点放入集合V，每次往一个新的集合A中添加由A中顶点形成的图到V-A中顶点形成的图的最短距离对应的那个顶点（这个顶点在V-A中 ...
分类：
其他好文 时间：
2018-09-27 22:15:57
阅读次数：
173
· 定义 对于有向无环图G (V, E)，类似最小生成树的定义，有向图最小树形图即在有向图上查找总权值和最小的树形图（即有向边的树）。 · 朱 - 刘算法 对于每个点先选取到达它的最小的边，这样可组成一个边集E1，显然，该边集权值和最小，但不一定是树。 在该边集上进行缩点，并判断是否有解（是否有点无 ...
分类：
编程语言 时间：
2018-09-27 01:53:32
阅读次数：
178
树的定义是递归的，与树的相关算法也是递归的。 如果我们定义一个数组，这个数组中的每一个元素是一棵树，那么这个数组就构成了一个森林。 树节点里面有指向父节点的指针，对于工程实践来说非常有帮助。 添加TreeNode.h文件： 添加Tree.h文件： 小结： ...
分类：
其他好文 时间：
2018-09-22 00:59:52
阅读次数：
205
二叉树是最常用的数据结构之一，笔者过去一直将关注点放在复杂的树结构（例如红黑树，自平衡树），认为那些才是树的重要应用，但当重新由基本看起，才发现树的基本定中就隐藏着树这一结构的精髓。尽管是些浅薄蠢笨的理解和推演，但笔者还是满怀兴奋的想要将它记录下来。 一、二叉树的定义 二叉树的定义不用多说，很多书本 ...
分类：
其他好文 时间：
2018-09-09 00:44:55
阅读次数：
216
一、树的定义 有且只有一个称为跟的结点；由若干个互不相交的子树，这些子树本身也是一棵树。 解释：1.树是有结点和边组成的 2.每个结点只有一个父节点，但是可有多个子节点 3.但是有一个节点例外，给节点没有父节点，此节点成为根节点 二、树的术语 节点、父节点、子节点 子孙、堂兄弟 度：子节点的个数 深 ...
分类：
其他好文 时间：
2018-09-08 18:23:49
阅读次数：
161
一、建立一个如下图所示的二叉树并打印出来。 图 1 它的前序遍历顺序为：621438 它的中序遍历顺序为：123468 它的后序遍历顺序为：134286 它的层次遍历顺序为：628143 二、二叉树的建立 由于二叉树的定义是递归的，所以用递归的思想建立二叉树是很自然的想法。 1. 以前序遍历的方式 ...
分类：
其他好文 时间：
2018-09-01 00:48:19
阅读次数：
132
试题限制均为128MB，1Sec 总分150. 试题一 A题 问题描述： 小A得到了一棵美丽的有根树。这棵树由n个节点以及n 1条有向边构成，每条边都从父亲节点指向儿子节点，保证除了根节点以外的每个节点都有一个唯一的父亲。树上的节点从1到n标号。该树的一棵子树的定义为某个节点以及从该节点出发能够达到 ...
分类：
其他好文 时间：
2018-08-29 16:58:17
阅读次数：
134
