转自 https://www.cnblogs.com/nullzx/p/8729425.html 简介：本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作，由于自身对某些细节也感到很迷惑，通过查阅相关资料，对B+树的操作有所顿悟，写下这 ...
分类：
其他好文 时间：
2019-07-07 13:03:53
阅读次数：
98
一、树的定义树的定义?树是一种非线性的数据结构?树是由n(n≥0)个结点组成的有限集合??如果n=0，称为空树；??如果n>0，则：???有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱???除根以外的其它结点划分为m(m≥0)个互不相交的有限集合T0
分类：
其他好文 时间：
2019-07-02 14:45:55
阅读次数：
101
题目描述： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路分析： 首先要明确平衡二叉树的定义。平衡二叉是左右子树的高度差小于等于1，且左右子树都为平衡二叉树。这里就存在一个递归判断左右子树是否为平衡二叉树的操作。可以根据之前求二叉树的高度问题来求解，首先求得当前树的左右子树高度，若满足高度差小 ...
分类：
其他好文 时间：
2019-06-01 19:41:21
阅读次数：
89
1，上篇博文介绍了树的定义和相关概念定义，本节课创建树对象和树结点对象； 2，课程目标： 1，完成树和结点的存储结构设计： 1，没有树结点，就没有树，同生死； 3，设计要点： 1，GTree 为通用树结构，每个结点可以存在多个后继结点； 2，GTreeNode 能够包含任意多指向后继结点的指针； 3 ...
分类：
其他好文 时间：
2019-05-26 00:34:33
阅读次数：
152
B树 B-树，就是B树，B树的原英文名是B-tree,所以很多翻译为B-树,就会很多人误以为B-树是一种树、B树是另外一种树。其实，B-tree就是B树。 B-树的定义 B树（B-tree）是一种树状数据结构，是一种平衡的多路查找树，能够用来存储排序后的数据。这种数据结构能够让查找数据、循序存取、插 ...
分类：
编程语言 时间：
2019-05-25 11:17:37
阅读次数：
126
二叉树的定义 以递归形式给出的：一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。二又树的特点是每个结点最多有两个子女，分别称为该结点的左子女和右子女。在二又树中不存在度大于2的结点，并且二又树的子树有左、右之分，其子树的次序不 ...
分类：
编程语言 时间：
2019-05-13 21:30:38
阅读次数：
144
数据结构学习之第7章 树和二叉树 0x7.1.1 树的基本概念 1.树的定义 ? 树是由n(n =0)个结点(或元素)组成的有限集合(记为T) ? 如果n 0,这n个结点中有且仅有一个结点作为树的根结点,简称为根,其余结点可分为m(m =0)个互不相交的有限集$$T_{1}T_{2}\c ...
分类：
其他好文 时间：
2019-05-13 01:04:02
阅读次数：
193
二项树的介绍 二项树的定义 二项堆是二项树的集合。在了解二项堆之前，先对二项树进行介绍。 二项树是一种递归定义的有序树。它的递归定义如下：(01) 二项树B0只有一个结点；(02) 二项树Bk由两棵二项树B(k-1)组成的，其中一棵树是另一棵树根的最左孩子。如下图所示： 上图的B0、B1、B2、B3 ...
分类：
其他好文 时间：
2019-05-11 11:03:45
阅读次数：
133
1. B树 1.1 B树的定义 这里的B树，也就是英文中的B-Tree，一个 m 阶的B树满足以下条件： 1.每个结点至多拥有m棵子树； 2.根结点至少拥有两颗子树（存在子树的情况下），根结点至少有一个关键字； 3.除了根结点以外，其余每个分支结点至少拥有 m/2 棵子树； 4.所有的叶结点都在同一 ...
分类：
其他好文 时间：
2019-05-05 11:37:59
阅读次数：
149
这两周我们主要学到了有关树和二叉树的用法，掌握了二叉树的遍历的基本操作。 1.树的定义及特点 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(1) 每个节点有零个或多个子节点； (2) 没有父 ...
分类：
其他好文 时间：
2019-05-05 01:30:56
阅读次数：
149
