100
2-3-4 Trees
(cont)
Insertion into a 2-node or 3-node:
Insertion into a 4-node (requires a split):
![[prev]](icon/prev.gif){kind=icon}
100
![[next]](icon/next.gif){kind=icon}
![[Diagram:Pic/2-3-4-add.png]](Pic/2-3-4-add.png)
![[Diagram:Pic/2-3-4-split.png]](Pic/2-3-4-split.png)