BST Operations: Delete

• Deletion is a bit tricky

• 3 cases:

  • x has no children:
    • Remove x
  • x has one child:
    • Splice out x
  • x has two children:
    • Swap x with successor
    • Perform case 1 or 2 to delete it

Previous slide

Next slide

Back to first slide

View graphic version