| Tree Removal: Special Cases |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | To
remove a leaf |
|||||||||||
| – | we
simply change the Left or Right pointer in its parent |
|||||||||||
| to
NULL. |
||||||||||||
| • | When
there is one child, |
|||||||||||
| – | we
end up letting the parent of the node to be deleted |
|||||||||||
| adopt
the child! |
||||||||||||
| – | It
ends up not making a difference if the child was a left |
|||||||||||
| or a
right child to the node being deleted. |
||||||||||||