• 2-3树是一棵绝对平衡的树
  • 添加节点时。永远不会添加到一个空的位置。
  • 每当一个节点达到三个元素(也就是四节点)之后会分裂成两个子树
  • 与最后找到的叶子节点融合
  • 不过分叉后不是绝对平衡，分裂后的父节点会和它的父亲节点融合

image.png
image.png

节点融合

image.png
image.png

节点分裂

image.png
image.png
image.png
image.png