#include <iostream>
#include <string>
#include "AVLTree.h"

using namespace std;

void main()
{

	AVLTree<string> stringTree;

	AVLTree<string>::iterator itr = stringTree.insert(*(new string("Hello World")));

	cout << "Using itr:    " << itr->getValue() << endl;

	AVLTree<string>::preorderiterator preitr = stringTree.preorderbegin();
		
	int count = 0;  // just a safety to keep the loop from going forever
	while (preitr != stringTree.preorderend() && count++ < 10)
	{
		cout << "loop count is " << count << endl;
		cout << "Using preitr: " << itr->getValue() << endl;
		preitr++;
	}
	

}