The delete method follows the public/private recursive general pattern, but as is sometimes the case with data structure classes, the delete method seems to present some additional difficulties.

The delete method for BSTSet is no exception. There are two cases:

• Case 1: The node to be deleted has at most 1 child.

• Case 2: The node to be deleted has 2 children.