前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取 ...
分类：
编程语言 时间：
2016-11-09 19:49:20
阅读次数：
229
一、树 1. 树的定义 非线性数据结构 除根节点外，一个直接前驱，多个直接后继 2. 树的逻辑表示方法 树形表示法 3. 树的基本术语 结点的度、树的度、m次树 分支结点、叶子结点 路径、路径长度 孩子结点、双亲结点、兄弟节点、子孙结点、祖先结点 结点的层次、树的高度（深度） 有序树、无序树 森林 ...
分类：
其他好文 时间：
2016-10-20 07:16:46
阅读次数：
116
树的定义： 树是一种非线性的数据结构。 树是由 n (n >= 0) 个结点组成的有序集合。 如果 n 为0，称为空树； 如果 n > 0, 则： 有一个结点称为根结点（root），它有直接后继，但没有直接前驱； 除根以外的其他结点划分为 m (m > 0)个互不相交的有限集合 T0, T1, .. ...
分类：
其他好文 时间：
2016-10-03 12:37:13
阅读次数：
185
如上图，是一颗b+树，关于b+树的定义可以参见B+树，这里只说一些重点，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1、P2、P3，P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3表示大于 ...
分类：
数据库 时间：
2016-09-26 10:46:39
阅读次数：
199
最大树 给出一个没有重复的整数数组，在此数组上建立最大树的定义如下： 根是数组中最大的数 左子树和右子树元素分别是被父节点元素切分开的子数组中的最大值 利用给定的数组构造最大树。 思路： 对于元素cur,只需求得cur的左边的第一个比它大的数和右边的第一个比它大的数,把cur挂在这两个数中的较小的一 ...
分类：
其他好文 时间：
2016-09-18 13:36:16
阅读次数：
139
定义 树的定义有两种： 1.是基于图论的定义； 2.是基于递归和节点的定义； 1.基于图论的定义： 如果一个无向简单图G 满足以下相互等价的条件之一，那么G 是一棵树： G 是没有回路的连通图。 G 没有回路，但是在G内添加任意一条边，就会形成一个回路。 G 是连通的，但是如果去掉任意一条边，就不再 ...
分类：
其他好文 时间：
2016-09-06 18:23:56
阅读次数：
184
1、线性结构 （1）线性表 ①线性表的定义 ②线性表的存储结构 ③线性表的应用 （2）栈和队列 ①栈 ②队列 （3）串 ①串的定义及基本运算 ②串的存储结构 2、数组和矩阵 （1）数组 （2）矩阵 3、树和图 （1）树 ①树的定义 ②二叉树的定义和基本运算 ③二叉树的性质 ④二叉树的存储结构 ⑤二叉 ...
分类：
编程语言 时间：
2016-09-04 22:36:05
阅读次数：
211
树及二叉树： 树：（数据结构中常见的树） 树的定义 树的存储：下面介绍三种不同的树的表示法:双亲表示法,、孩子表示法,、孩子兄弟表示法。 双亲表示法 我们假设以一组连续空间存储树的结点，同时在每个结点中，附设一个指示器指向其双亲结点到链表中的位置。也就是说每个结点除了知道自己之外还需要知道它的双亲在 ...
分类：
编程语言 时间：
2016-09-04 15:39:26
阅读次数：
344
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序 ...
分类：
其他好文 时间：
2016-08-21 12:22:23
阅读次数：
125
按照严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解， 就是一棵树，深度为k，并且没有空位。 首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。 一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，如果所有的编号都和满二叉树对应，那... ...
分类：
其他好文 时间：
2016-08-20 19:16:27
阅读次数：
1650
