// If you don't want graphviz, just comment this out
#define GRAPHVIZ

#include "rbtree_set.h"
#include<iostream>
#include<vector>
using namespace std;

int main(){
	rbtree_set<int> int_test_tree;
	vector<int> used_numbers;

	for(int i = 0; i < 200; i++){
top:
		int new_number = rand() % 1000;
		if(int_test_tree.contains(new_number))
			goto top;
		int_test_tree.insert(new_number);
		used_numbers.push_back(new_number);
	}

	int_test_tree.make_image("tree_before.png");
	for(int i = 0; i < 180; i++){
		string extension = ".png";
//		int_test_tree.make_image((to_string(i) + "_" + to_string(used_numbers[i]) + ".png").c_str());
		int_test_tree.delete_node(used_numbers[i]);
	}
	int_test_tree.make_image("final_tree.png");
	return 0;
}