#include <iostream>
#include <string>
#include "binarySearchTree.h"
#include "avl.h"
using namespace std;

int main()
{
	//binarySearchTree T;
	avlTree T;

	T.insert(1);
	T.insert(27);
	T.insert(512);
	T.insert(18);
	T.insert(17);
	T.insert(25);
	T.insert(515);
	T.insert(400);
	T.insert(80);
	T.insert(2);
	T.insert(7);
	T.insert(76);
	T.insert(144);
	T.insert(999);
	T.insert(50000);

	int big = 10000;
	for (int i = 0; i < big; i++)
		T.insert(i);

	T.display();
	cout << "Tree height: " << T.height() << endl;

	return 0;
}