为什么叫4节点呢？
来源：13-6 颜色翻转和右旋转
慕前端8962423
2019-11-27
每次听到总觉得要自己减一，稍微感觉有点怪怪的 -_-
写回答
1回答
-
2-节点就是最多可以有两个孩子的节点；
3-节点就是最多可以有三个孩子的节点；
4-节点就是最多可以有四个孩子的节点。
BST 之所以是一颗二叉树，是因为每个节点最多有两个孩子；
这一章介绍的 2-3 树，叫 2-3 树，是因为每个节点或者有两个孩子，或者有三个孩子。
在表示树的定义上，我们通常比较关注及诶单的孩子数量，应为这决定了整棵树的结构。
继续加油！：）
042019-11-27
相似问题