1. Use the Binary Tree Workshop applet to create 20 trees. What percentage would you say are seriously unbalanced? 2. Create a UML activity diagram (or flowchart, for you old-timers) of the various...

1.
Use the Binary Tree Workshop applet to create 20 trees. What percentage would

you say are seriously unbalanced?

2.
Create a UML activity diagram (or flowchart, for you old-timers) of the various

possibilities when deleting a node from a binary search tree. It should detail

the three cases described in the text. Include the variations for left and right

children and special cases like deletion of the root. For example, there are two

possibilities for case 1 (left and right children). Boxes at the end of each path

should describe how to do the deletion in that situation.