2-3 Trees
•But, if the parent had
2 data values, then the process of
splitting a leaf would incorrectly make the
parent have 3 data values and 4 children!
–So, we must split the
parent (this is called splitting an internal node).
–You split the parent
just like we split the leaf...except that you must
also take care of the parent's four children.