M阶B-Tree具有的特性

一颗M阶B-Tree具有的特性


1） 根结点的孩子数>=2(前提是树高度大于1) 2） 除根结点与叶子结点，其他结点的孩子数为[ceil(m/2),m]个。ceil函数表示上取整数 3） 所有叶子结点都出现在同一层，叶子结点不存储数据。 4） 各个结点包含n个关键字信息：(P0,K1,P1,K2,P2......Kn,Pn) 其中： 4.1) Ki(i=1,2......n)为关键字，且K(i-1)

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • B树（转）
    原文链接 B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（...
    非典型程序员阅读 4,897评论 0赞 3
  • B树
    B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balan...
    铁甲依然在_978f阅读 5,289评论 0赞 4
  • B树、B+树、B*树
    B-树，就是B树，B树的原英文名是B-tree,所以很多翻译为B-树,就会很多人误以为B-树是一种树、B树是另外一...
    xx1994阅读 23,938评论 1赞 17
  • 杂记4
    定义指针变量，如果不赋给它地址，系统会随机给它分配一个地址。 C++标准库 C++ Standard Librar...
    纵我不往矣阅读 2,383评论 0赞 1
  • 孩子爱说「不」
    孩子到 2 岁左右，自我意识开始觉醒，很多事情喜欢说不。孩子开始想要按自己的内心做事，家长不妨去了解孩子...
    木森musen阅读 1,118评论 0赞 0