Assignment 2, due Tuesday 13 June

You are given the following class definitions:

as well as the following program which makes use of the classes defined above:

Your job is to implement all methods in the classes Dictionnary and vector in such a way that the program compiles and executes correctly.

The class vector is exactly the same as the one we worked on in class, but there are additional operators < and > which provide lexicographical ordering for the vectors. There is also an additionnal constructor.

The class Dictionnary keeps a dynamic ordered list of vectors. The nodes in the list are wrapped by the class vectorTree. Insertion is done in such a way that new vectors are inserted and kept in lexicographical order.

A good understanding of this assignment should guarantee a decent grade on your mid-term. Unlike in the first assignment, you will be penalized for improper memory management.