一，B树的定义及介绍 为什么会有B树？ 熟悉的树的结构有二叉树查找树或者平衡二叉树……平衡二叉树保证最坏情况下各个操作的时间复杂度为O(logN)，但是为了保持平衡，在插入或删除元素时，需要进行旋转啊...一系列操作，因此实现起来比较复杂。而对于二叉查找树，基本操作在最坏情况下会出现O(N)的时间复 ...
分类：
其他好文 时间：
2016-06-25 21:38:55
阅读次数：
141
二叉查找树（binary search tree，又叫二叉搜索树或者二叉排序树）是一种非常重要的数据结构，许多高级树结构都是二叉查找树的变种，例如AVL树、红黑树等，理解二叉查找树对于后续树结构的学习有很好的作用。同时利用二叉查找树可以进行排序，称为二叉排序，也是很重要的一种思想。本文主要参考算法导论，详细介绍二叉查找树的原理及具体的python和java代码实现。1.定义查找树是一种数据结构,它支...
分类：
其他好文 时间：
2016-06-24 15:28:13
阅读次数：
130
定义： 一棵m阶B-树是拥有以下性质的多路查找树： 1、非叶子结点的根结点至少拥有两棵子树； 2、每一个非根且非叶子的结点含有k－1个关键字以及k个子树，其中?m/2?≤k≤m； 3、每一个叶子结点都具有k－1个关键字，其中?m/2?≤k≤m； 4、所有的叶子结点都在同一层。 ...
分类：
其他好文 时间：
2016-06-22 01:39:46
阅读次数：
130
B~树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结 ...
分类：
其他好文 时间：
2016-06-21 20:33:13
阅读次数：
175
课本源码部分 第9章 查找 - B+树 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的文件 ...
分类：
其他好文 时间：
2016-06-21 19:13:25
阅读次数：
184
课本源码部分 第9章 查找 - B树 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的文件 链 ...
分类：
其他好文 时间：
2016-06-21 15:47:11
阅读次数：
127
课本源码部分 第9章 查找 - 次优查找树 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码引入的文 ...
分类：
其他好文 时间：
2016-06-21 10:36:25
阅读次数：
193
介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和 Robert Sedgewick改成一个比较摩登的名字：红黑树。
红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡...
分类：
其他好文 时间：
2016-06-21 06:51:19
阅读次数：
171
关于B树的学习还是需要做点笔记。 B树是为磁盘或者其他直接存取辅助存储设备而设计的一种平衡查找树。B树与红黑树的不同在于，B树可以有很多子女，从几个到几千个。比如一个分支因子为1001，高度为2的B树，他可以存储超过10亿个关键字，尽管如此，因为根节点(只有一个)保留在主存中，故这可书中，寻找某一个 ...
分类：
其他好文 时间：
2016-06-19 17:05:01
阅读次数：
188
二叉查找树（Binary Search Tree），又被称为二叉搜索树，它是特殊的二叉树，左子树的节点值小于右子树的节点值。 定义二叉查找树 定义二叉树BSTree，它保护了二叉树的根节点BSTNode类型的mRoot，定义内部类BSTNode 包含二叉树的几个基本信息： key——关键字用来对二叉 ...
分类：
编程语言 时间：
2016-06-17 21:09:38
阅读次数：
230
