1回答

liuyubobobo

2022-04-04

已采纳

截取上一章的 PPT，如图所示：

2 节点有一个元素，可以有两个孩子；

3 节点有两个元素，可以有三个孩子。

所以，37-42 是一个三节点。他有两个元素，可以有三个孩子。这三个孩子分别 < 37，在 37 和 42 之间，以及大于 42

这个概念继续延伸。一个节点如果有三个元素，就能有 4 个孩子。比如 12-37-42 是一个四节点。他有三个元素，可以有四个孩子。这四个孩子分别：<12，在 12-37 之间，在 37-42 之间，以及 > 42。

总结：x 节点表示这个节点最多可以有 x 个孩子，那么这个节点上本身就有 x - 1 个元素。

继续加油！：）

1

hackYangWeb

hp>明白啦，谢谢老师。

h022-04-04

共1条回复