 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| |
From
last time...
|
|
|
|
|
everyone
should have prepared an algorithm for
|
|
insert
|
|
|
|
|
remember,
insert always inserts data at a leaf
|
|
|
|
|
this
is similar, in many regards to inserting data
|
|
|
at
the end of a linear linked list; the good news
|
|
|
is
that we dont have to special case the
|
|
|
situation
where we are trying to rearrange
|
|
|
pointers
by inserting in the middle
|
|