// Build like this:
// g++ -g -lcgraph -lgvc tree_tester.cpp 

#include "class_tree.h"

int main(){
	Tree<int> int_test_tree;

	int_test_tree.insert(5);
	int_test_tree.insert(3);
	int_test_tree.insert(9);
	int_test_tree.insert(1);
	int_test_tree.insert(150);
	int_test_tree.insert(100);
	int_test_tree.insert(110);
	int_test_tree.insert(120);
	int_test_tree.insert(115);
	int_test_tree.insert(180);
	int_test_tree.insert(105);
	int_test_tree.insert(2);
	int_test_tree.insert(4);
	int_test_tree.insert(7);
	int_test_tree.insert(117);
	int_test_tree.insert(118);

	// Only if we have graphviz support
	int_test_tree.make_image("int_tree_before_delete");
	int_test_tree.print_inorder();

	int_test_tree.improve_balance();
	int_test_tree.improve_balance();
	int_test_tree.improve_balance();
	int_test_tree.improve_balance();
	// Only if we have graphviz support
	int_test_tree.make_image("int_tree_after_delete");
	int_test_tree.print_inorder();


	return 0;
}