2-3 Trees
•Inserting 36...
–We find that this number belongs in node
<37 38>.
•But, once again we realize that we
can't have
3 values at a node...so we locate the smallest (36), middle (37), and largest
(38) values.
•We then move the middle value (37) up
to the
parent and attach to the parent two nodes (the smallest and the largest).