CPSC250A Assignment 1100 - A-B Tree

Due Wednesday November 9

Details

The file ab_test.cc contains a program that allows the user to test adding ints to an a-b tree. For this assignment, write the ABTree class. The class should be a template class that implements an a-b tree (using either an array or link based implementation). The class should define four functions:

• A constructor that initializes an empty a-b tree with the specified value for a.
• A desctructor that reclaims allocated memory.
• The Add function, that adds the specified object to the a-b tree.
• The Contains function, that returns true if the specified object is in the tree.

• A function that overloads the << operator and prints an a-b tree to the specified ostream. When printing the tree use the following recursive structure:

  ()                                       if node is null
  ([nodeData] leftChild rightChild)        if node is not null
  

Be sure to test your code on multiple examples and on the cs server.

Submission

Tar your code in a file that contains your name and submit it on course Inquire site.