何为234树
何为多叉树
二叉树的定义为：每个节点有个一个数据项，最对有两个子节点。
多叉树的定位为：每个节点有个多个数据项和更多的子节点。
二叉树的示意图：
多叉图示意图
为何叫234树
234树示多叉树，每个节点最多有四个子节点和三个数据项
作为对比的二叉树：二叉树只有一个数据项，一个数据项下最多有两个子节点
234树示意图
234树的中的2分支树示意图
234树的中的3分支树示意图
234树的中的4分支树示意图
总结
- 234树的子节点永远在最后一层
- 234树永远是平衡的（每一个路径高度相同）
优点：分支变多啦，层数变少啦，节点中存在的树变多啦，节点变少啦
缺点：因为分支变多了，所以复杂度也上升啦
与红黑树的联系
- 希望将234树简化为二叉树
- 希望将234树依旧保留多叉
- 希望将234树依旧单节点中存在多个值
这就是红黑树出现的原因
若有收获，就点个赞吧
0 人点赞
