Remove (Tracing)

  • Explain and trace the core operations of a Binary Search Tree.

Consider this BST

Exercise Starting with the above binary search tree, draw it after deleting each of these in turn: $5$, $2$, $13$.

Solution

remove(5)

remove(2)

remove(13)