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个孩子包含的关键字的值域的分划。

相关文章推荐

M阶B树具体实现

B树删除

win7 64位系统下 Logitech(罗技) M555b蓝牙鼠标断线解决办法

笔者的笔记本电脑是ThinkPad T420。用Logitech(罗技) M555b鼠标已经有一年多的时间了,不过之前一直是在win7 32位系统下使用的,用了能有一年多的时间,一直很稳定,没有出现过...
  • cuizm
  • cuizm
  • 2012年12月10日 14:30
  • 9789

求解x=a^b(mod m)的几种方法

求解x=a^b(mod m) Posted on 2012 年 11 月 6 日 by NARUTOACM — 14 Comments ↓ 本文致力于解决如下问题:求解x≡ab(mod m),其中a...

Object-Oriented Analysis and Design Using UML 翻译与学习 (M-B)

构建软件解决方案 目标 完成这个模块(章节),你可以: 1、为解决模型定义一个Java技术包层级树 2、识别满足精心设计的领域模型的Java技术代码 进程图 为解决方案定义包结构...
  • CB44606
  • CB44606
  • 2017年04月09日 19:18
  • 125

B2M(Business to Marketing)是什么?

B2M(Business to Marketing),指为企业提供网络营销托管NMTC(Network marketing Trusteeship Council)的电子商务服务商。   相对于B2...

中兴zxv10 H618B已改64m内存

 h618b使用dualwan Tomato Firmware v15.02.0068 MIPSR1 K26 USB 8M 已经第二次变砖机了,第一次的时候,可能某次断电,砖了,查资料...

Cortex-M3 LM3S9B92 CAN总线编程例子

Cortex-M3 LM3S9B92 CAN总线编程例子,该例子完成收到什么发送什么。。。。 代码: //CAN Demo for LM3S9B92 //该例子完成将CAN0收到的数据又发送出去 ...

ARM Cortex M3系列 LM3S9B96开发的坎坷历程(二)之电机驱动器配置及连线

在历程(一)中说过,xiang

【Codeforces Round 334 (Div 2)B】【贪心】More Cowbell n个物品装进m个箱子,每个箱子最多放2个物品 要求箱子空间尽可能小

B. More Cowbell time limit per test 2 seconds memory limit per test 256 megabytes i...

ARM Cortex M3系列 LM3S9B96开发的坎坷历程(一)

接触Cortex M3系列的LM3S9B96/LM3S9D96已经有两年了
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:m阶b-树
举报原因:
原因补充:

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