| 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). |
||||||||||||||