BST Operations: Successor
For deletion, we will need a Successor() operation
Draw Fig 13.2
What is the successor of node 3? Node 15? Node 13?
What are the general rules for finding the successor of node x? (hint: two cases)
Back to first slide
View graphic version