#include <iostream>
#include "binary_search_tree.h"

using namespace std;

/*
   Program ten testuje klasę binarnego drzewa poszukiwań.
*/
int main()
{  
   BinarySearchTree t;
   t.insert("D");
   t.insert("B");
   t.insert("A");
   t.insert("C");
   t.insert("F");
   t.insert("E");
   t.insert("I");
   t.insert("G");
   t.insert("H");
   t.insert("J");
   t.erase("A"); // Usuwanie liścia
   t.erase("B"); // Usuwanie elementu z jednym dzieckiem
   t.erase("F"); // Usuwanie elementu z dwojgiem dzieci
   t.erase("D"); // Usuwanie korzenia
   t.print();
   cout << "Spodziewane: C E G H I J" << endl;
   cout << t.count("A") << " " << t.count("J") << endl;
   cout << "Spodziewane: 0 1" << endl;
   return 0;
}

