一棵9阶B_树，其每个节点（除根外）的子树数目为()，关键字

[填空题]

一棵9阶B_树，其每个节点（除根外）的子树数目为1，关键字数目为2。

查看正确选项

天涯咫尺

1. 定义任意非叶子结点最多只有 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] ；且 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]) 的子树；

发表于 2017-06-24 14:09:29 回复(0)

提交观点

问题信息

树

上传者：齐小乐

难度：

1条回答 14收藏 1236浏览

扫一扫，把题目装进口袋