Midterm Review
Assignment
Notes
When trying to delete a node in a tree, the main goal is to avoid deleting interior nodes if possible so the tree ordering doesn’t get modified a lot.
Case 1: Deleting a Leaf
-The node gets deleted
Case 2: Deleting a node linked to one node
-The node before it gets linked to the note after it
Case 3: Deleting a node linked to two nodes
-Either delete the minimum node from the right or the maximum node from the left