#pragma once
//using namespace std;

struct RBTElem {
    RBTElem* parent, *left, *right;
    int key;
    char color;
};

class Drzewo {


public:

    RBTElem* root;
    RBTElem guard;
    int count;
    Drzewo();
    ~Drzewo();



   //void display(RBTElem*, int);
    void push(int);
    void pop(int);
    void fixPush(RBTElem*);
   // void fixPop(RBTElem*);
    bool search(int);

    RBTElem* minimum(RBTElem*);
    RBTElem* successor(RBTElem*);


    void rotateRight(RBTElem*);
    void rotateLeft(RBTElem*);



};