| 2-3 Trees |
|
|
|
|
|
|
|
|
|
|
|
| • | With
insertions, since the nodes of a 2-3 tree |
|||||||||
| can
have either 2 or 3 children and can |
||||||||||
| contain
1 or two data values -- |
||||||||||
| – | we
can make insertions while maintaining a tree |
|||||||||
| that
has a balanced shape. That is the goal! |
||||||||||
| – | try
to insert 39 and 40 into the following tree: |
|||||||||
