m阶b-树

转载 2016年08月29日 19:53:12
一棵m阶B-树(就是B树)(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:
1、根结点至少有两个子女;
2、每个非根节点所包含的关键字个数 j 满足:┌m/2┐ - 1 <= j <= m - 1;
3、除根结点以外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,故内部子树个数 k 满足:┌m/2┐ <= k <= m ;
4、所有的叶子结点都位于同一层。
在B-树中,每个结点中关键字从小到大排列,并且当该结点的孩子是非叶子结点时,该k-1个关键字正好是k个孩子包含的关键字的值域的分划。

3阶B-树

数据结构与算法分析——c语言描述 第四章树 B-树 好久没更新博客,这7天断断续续写B树,学汇编,学计算机组成原理。 B树好难啊,还没写完。只写了25%。。。 插入剩下两种情况没写: 1.祖父...
  • qq789045
  • qq789045
  • 2016年04月14日 13:43
  • 848

B-树的详解

前言博客编写人:Willam 博客编写时间:2017/3/27 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、背景知识下面这段摘抄自博客:(从B 树、B...
  • qq_35644234
  • qq_35644234
  • 2017年03月28日 19:44
  • 3435

2-3查找树(3阶B-树)

以下转自 前面介绍了二叉查找树(Binary Search Tree),他对于大多数情况下的查找和插入在效率上来说是没有问题的,但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数...
  • muyimo
  • muyimo
  • 2014年08月04日 20:31
  • 1769

m阶B+树与m阶B树的主要差异在于:

在B+树中,具有n个关键字的结点只含有n棵子树,即每个关键字对应一棵子树;而在B树中,具有n个关键字的结点含有(n+1)棵子树。 在B+树中,每个结点(非根结点)关键字个数n的范围是[m/2向上取整,...
  • u011954296
  • u011954296
  • 2016年08月04日 11:45
  • 1118

[C++]数据结构:从m叉搜索树谈到B-树的结构特点、阶数、高度、元素个数之间的关系

在介绍一下B-树之前,我们先来介绍一下m叉搜索树的概念。 m叉搜索树必须满足以下结构特点: 1)在对应的扩充搜索树(用外部节点代替零指针),每个内部节点最多可以有m个子女即m-1个元素。 2)每...
  • wxg694175346
  • wxg694175346
  • 2012年12月30日 00:58
  • 3042

B-树学习笔记

B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称.这个数据结构一...
  • acs713
  • acs713
  • 2011年10月17日 10:28
  • 14824

关于B树的思考:m阶B树的非根非叶节点为什么要至少为ceil(m/2)个孩子?

非根非叶子节点 因为小于ceil(m/2)时可以进行合并。
  • oxygen0106
  • oxygen0106
  • 2014年10月19日 15:10
  • 2069

B-树 与 B+树

B-树 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树: ⑴树中每个结点至多有m ...
  • zhanghaotian2011
  • zhanghaotian2011
  • 2013年01月02日 17:52
  • 2540

mysql B+ B-树区别

B+ B-树区别
  • pzqingchong
  • pzqingchong
  • 2017年09月13日 14:49
  • 131

B-树关键字个数计算

B树关键字个数计算@(算法学习)(2014.9)在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是:D个。 A. 5 B. 6 C. 10 D. 15根据m阶B树定义, 根结点至多有m棵子...
  • u011240016
  • u011240016
  • 2016年11月13日 15:44
  • 2559
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:m阶b-树
举报原因:
原因补充:

(最多只允许输入30个字)