Dug up an old C++ AVLTree Implementation for class