CS 2401 Assignment #12
Due Date: Wednesday, November 25, 2009.
Objective: The goal of this assignment is to practice binary trees.
Assignment: write a programs that implements AVL trees whose elements are strings. Your program should be able:
Test your program on different sequences of strings.
- to construct a new tree,
- to insert a new element into the tree,
- to search for a string in the tree,
- to print all the tree elements in the alphabetic order, and
- (for extra credit) to delete an element from the tree.