CPSC250A Assignment 1100 - A-B Tree

Due Wednesday November 9


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:

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


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