First page Back Continue Last page Summary Graphic
What is Left...
Do the same proof for
- Insertion
- same technique
- note that
- Collapsing summation for delta.
- Removal (easy)
- the ranks of the ancestor of x get smaller
- Delta becomes negative, savings pay for the operation.
Read the material in the book!!!! (13.4)