| Tree Removal |
|
|
|
|
|
|
|
|
|
| • | Now
let’s discuss removing nodes from a |
|||||||
| binary
search tree |
||||||||
| • | We
will find this is not as simple, because |
|||||||
| we
cannot restrict the removal to just |
||||||||
| working
at the leaf |
||||||||
| • | There
are a number of special cases we |
|||||||
| need
to consider...can you think of them? |
||||||||