Tree Insert
• 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 don’t have to special case the
situation where we are trying to rearrange
pointers by inserting in the middle