树的定义和基本术语树(Tree)是n(n>=0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件：(1)有且仅有一个特定的称为根(Root)的结点；(2)其余的结点可分为m(m>=0)个互不相交的子集T1,T2,T3…Tm，其中每个子集又是一棵树，并称其为子树(Subtree)。树形结构应用实..
分类：
其他好文 时间：
2017-04-14 10:17:30
阅读次数：
265
B+树是应文件系统所需而出的一种B-树的变型树。一棵m阶的B+树和m阶的B-树的差异在于： 1.有n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有数据都保存在叶子节点。 2.所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而 ...
分类：
其他好文 时间：
2017-04-14 00:27:25
阅读次数：
189
B*树是B+树的变体，在B+树的非根和非叶子结点再增加指向兄弟的指针； B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2）。 所以，B*树分配新结点的概率比B+树要低，空间使用率更高； ...
分类：
其他好文 时间：
2017-04-14 00:23:21
阅读次数：
144
二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构。 二叉树的定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为 ...
分类：
其他好文 时间：
2017-04-12 11:21:15
阅读次数：
229
引言 二叉查找树是一种能将链表插入的灵活性和有序数组查找的高效性结合起来的一种重要的数据结构，它是我们后面学习红黑树和AVL树的基础，本文我们就先来看一下二叉查找树的实现原理。 二叉查找树的定义 二叉查找树最重要的一个特征就是：每个结点都含有一个Comparable的键及其相关联的值，该结点的键要大 ...
分类：
其他好文 时间：
2017-04-08 13:38:06
阅读次数：
189
最小生成树：这里面有两个概念：(1):必须为一个树，并且为一棵生成树（树的定义有且仅有一个前驱结点，可以有有多个后驱子节点，并且（n-1）条边都在图中） (2):必须是最小连通的。（多一条边会使树形成回路，不满足生成树的概念，少一条边，则会使树不连通） 因此，最小生成树必须满足三个条件： （1）：必 ...
分类：
其他好文 时间：
2017-04-06 16:58:41
阅读次数：
243
?【性质1】在二叉树的第i层上最多有2i-1个结点（i>=1）。 【性质2】深度为k的二叉树至多有2k –1个结点（k>=1）。 ?【特别】一棵深度为k且有2k–1个结点的二叉树称为满二叉树。如下图A为深度为4的满二叉树，这种树的特点是每层上的结点数都是最大结点数。 可以对满二叉树的结点进行连续编号 ...
分类：
其他好文 时间：
2017-03-30 20:41:49
阅读次数：
115
###详解b+树如上图，是一颗b+树，关于b+树的定义可以参见B+树，这里只说一些重点，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1、P2、P3，P1表示小于17的磁盘块，P2表示在17和35之间的磁盘 ...
分类：
数据库 时间：
2017-02-09 10:59:26
阅读次数：
237
导论：首先，沿着二分查找的思路，我们构造一种二叉树来查找，这种二叉树的左子树结点都小于根节点，右子树节点都大于根节点，这样一来，所有结点算是都排好序了，接下来就可以查找 基于二叉排序树的查找 一.二叉排序树的定义 所谓二叉排序树是一个什么样的东西，我们得弄清楚，以下是二叉排序树的定义： 1.若它的左 ...
分类：
编程语言 时间：
2016-12-04 16:23:43
阅读次数：
157
1、树的定义 树（Tree）是n（n>=0）个结点的有限集。 n=0时称为空树。 在任意一棵非空树中： （1）有且仅有一个特定的称为根（root）的结点。 （2）当n>1时，其余结点可以分为m（m>0）个互不相交的有限集T1，T2，T3……Tm，其中每个集合本身又是一棵树，并且称为根的子树（SubT ...
分类：
其他好文 时间：
2016-11-28 19:48:37
阅读次数：
143
