1. Red Black TreesTop-Down Deletion 2. Recall the rules for BST deletion1. If vertex to be deleted is a leaf, just delete it.2. If vertex to be deleted has just one child,…
