1. Use the Binary Tree Workshop applet to delete a node in every possible situation. 2. Make an activity diagram or flowchart of all the node arrangements and colors you can encounter when inserting a...

1.
Use the Binary Tree Workshop applet to delete a node in every possible

situation.

2.
Make an activity diagram or flowchart of all the node arrangements and colors

you can encounter when inserting a new node in a red-black tree, and what

you should do in each situation to insert a new node.

3.
Use the RBTree Workshop applet to set up all the situations depicted in

Experiment 1 and follow the instructions for insertion.