#include "red_black_tree.h"

int main() {
    // red = 0, black = 1
    RedBlackTree<int> tree;
    tree.insert(2);
    tree.insert(1);
    tree.insert(3);
    tree.insert(4);
    tree.insert(5);
    std::cout << tree.contains(4) << "\n";
    std::cout << tree.find_min() << "\n";
    std::cout << tree.find_max() << "\n";
    tree.print_tree();
    auto root = tree.get_root();
    std::cout << tree.color(root) << "\n";
    

    return 0;
}