全站数据
8 4 2 0 5 8 1

m阶b树指的是什么

咕噜英语 | 简单学习,快乐成才!         
问题更新日期:2024-04-21 09:51:56

问题描述

m阶b树指的是什么,在线求解答
精选答案
最佳答案

m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:

1、根结点至少有两个子女;

3、除根结点以外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,故内部子树个数k 满足:┌m/2┐≤k≤m ;

4、所有的叶子结点都位于同一层