写在前面 我们前面的栈、队列以及线性表都是线性结构、而树是非线性结构的。因此，树中的元素之间一般不存在类似线性结构的一对一的关系，而表现更多的是多对多的关系。直观的看，它是数据元素(树中的节点)，按分支关系组织起来的结构。很显然，树形结构是比线性结构更复杂的一种数据结构类型。 树 1、树的定义 它具 ...
分类：
其他好文 时间：
2019-01-27 19:15:55
阅读次数：
193
题目描述 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: 输入: 1 / \ 2 3 / ...
分类：
其他好文 时间：
2019-01-15 18:32:30
阅读次数：
281
最小割 bzoj-2229 Zjoi-2011 题目大意：题目链接。 注释：略。 想法： 在这里给出最小割树的定义。 最小割树啊，就是这样一棵树。一个图的最小割树满足这棵树上任意两点之间的最小值就是原图中这两点之间的最小割。 这个性质显然是非常优秀的。 我们不妨这样假设，我么已经把最小割树求出来了， ...
分类：
其他好文 时间：
2019-01-09 16:12:17
阅读次数：
192
维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据 ...
分类：
其他好文 时间：
2019-01-05 21:41:01
阅读次数：
167
完全二叉树的节点个数 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: 输入: 1 / \ ...
分类：
其他好文 时间：
2018-12-31 19:45:22
阅读次数：
185
1.概念 平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的节点。 ...
分类：
编程语言 时间：
2018-12-28 18:29:05
阅读次数：
220
二叉树的定义 二叉树（BinaryTree）是n（n>=0）个结点的有限集，它或者是空集（n=0），或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 二叉树的性质 性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。 证明： 用数学归纳法证明。 归纳基础：i=1时 ...
分类：
其他好文 时间：
2018-12-12 19:02:57
阅读次数：
169
一个有 n 个顶点的连通图法生成树是原图的极小连通子图，它包含原图中所有的 n 个顶点，并且具有保持图连通的最小的边。 根据生成树的定义，具有 n 个顶点的无向连通图不管它的生成树是怎么样的，它有且仅有 n-1 条边。 如果一个无向连通图是一个带权图，那么在它所有的生成树中必定有一棵树的边的权值最小 ...
分类：
其他好文 时间：
2018-11-14 12:24:52
阅读次数：
250
20172320 2018 2019 1 《Java程序设计》第七周学习总结 教材学习内容总结 二叉查找树是一种带有附加属性的二叉树，即对树中的每个结点，其左孩子都要小于其父节点，而父节点又要小于等于右孩子 二叉查找树的定义是二叉树的扩展，因此操作是二叉树中已定义的哪些操作的补充 | 操作 | 说明 ...
分类：
编程语言 时间：
2018-11-03 02:11:13
阅读次数：
217
20172325 2018 2019 2 《Java程序设计》第七周学习总结 教材学习内容总结 二叉查找树 二叉查找树：是含附加属性的二叉树，即其左孩子小于父节点，而父节点又小于或等于右孩子。 二叉查找树的定义是二叉树定义的扩展。 二叉查找树的各种操作： addElement：往树中添加一个元素 r ...
分类：
编程语言 时间：
2018-11-03 02:01:43
阅读次数：
164
