为什么叫4节点呢？

Question

每次听到总觉得要自己减一，稍微感觉有点怪怪的 -_-

Answer 1

liuyubobobo 2019-11-27 11:24:19

2-节点就是最多可以有两个孩子的节点；

3-节点就是最多可以有三个孩子的节点；

4-节点就是最多可以有四个孩子的节点。

BST 之所以是一颗二叉树，是因为每个节点最多有两个孩子；

这一章介绍的 2-3 树，叫 2-3 树，是因为每个节点或者有两个孩子，或者有三个孩子。

在表示树的定义上，我们通常比较关注及诶单的孩子数量，应为这决定了整棵树的结构。

继续加油！：）

• 提问者 慕前端8962423 #1

  嗯嗯，是不是可以这样理解，仍然以图中的数字为例，假设不和父节点融合，那么以下是一个符合条件的表示：
    37|42|66
   / \    / \
  36 38  46 88

• liuyubobobo 回复 提问者 慕前端8962423 #2

  是的：）

• 提问者 慕前端8962423 #3

  非常感谢，我提的问题看起来很low

点开查看后面1条评论