田开之曰
M为树的阶数,B-树或为空树,否则满足下列条件:定义任意非叶子结点最多只有M个儿子;且M>2;2.根结点的儿子数为[2, M];3.除根结点以外的非叶子结点的儿子数为[M/2, M];4.每个结点存放至少M/2(取上整)-1和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字);5.非叶子结点的关键字个数=指向儿子的指针个数-1;6.非叶子结点的关键字:K[1], K[2], …, K[m-1],m<M+1;且K[i]< K[i+1] ;7.非叶子结点的指针:P[1], P[2], …, P[m];其中P[1]指向关键字小于K[1]的子树,P[m]指向关键字大于K[m-1]的子树,其它P[i]指向关键字属于(K[i-1], K[i])的子树;8.所有叶子结点位于同一层;从这些条件可以得出对于第一个问题在一株高度为 2 的 5 阶 B 树中,所含关键字的个数最少是(5)性质2,可知在一株高度为 2 的 5 阶 B 树中,最少有三个结点,由性质4,根最少一个关键字,第二层的两个结点,每个结点最少2个关键字,总共有最少有5个关键字。对于第二个问题在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是(15)由性质4,每个结点存放至少1关键字,这样树中包含的结点数是最多的,这样有15个关键字的4阶B树中,含有关键字的结点个数最多是(15)也就好理解了谢谢以第一道为例,这样就相当于是第一层: 一个节点一个关键字第二层: 两个节点每个结点两个关键字那这还叫五阶B树吗,那不就变成三阶B树了呀实在困惑很久了,谢谢那么一棵二叉树每一个结点都只有一个孩子,是不是还叫二叉树呢get非常之感谢,困惑了太久了。看了下资料原来是大神...敢问考研408难度的操作系统、计算机组成原理和计算机网络了解吗...