//trep.h

#include <map>

template <class type>
typedef std::pair<Trep<type>, Trep<type>> TrepPair; //error!


template <class type>
class Trep {

    public:
    type key;
    int priority, size;
    Trep *left, right;

    Trep(type _key) :
        key(_key), priorty(rand()), size(1), left(NULL), right(NULL) {}


    TrepPair<type> splited(Trep &root, type key);
    Trep* insert(Trep &root, Trep &node);

};