 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Ideally,
you should structure these types of
|
|
|
|
trees
such that every internal node has m
|
|
|
|
children
and all leaves are at the same level.
|
|
| • |
For
example, if m is 5 -- then every node
|
|
|
|
should
have 5 children and 4 data values.
|
|
|
|
– |
But,
this is too difficult to maintain when you
|
|
|
|
are
doing a variety of insertions and deletions.
|
|