Costul operaţiei $split$ este egal cu costul operaţiei de '$inserare$':treapuri#inserare a lui $z$.
== code(cpp) |

void split(T* &R, T* &Ts, T* &Tg, int key) {

void split(T* &R, T* &Ts, T* &Tg, int key)
{

    insert(R, key, infinity);
    Ts = R->left, Tg = R->right;
}

Costul operaţiei $join$ este egal cu costul operaţiei de '$ştergere$':treapuri#stergere a lui $z$.
== code(cpp) |

void join(T* &R, T* Ts, T* Tg, int key) {

void join(T* &R, T* Ts, T* Tg, int key)
{

    R = new T(key, 0, Ts, Tg);
    erase(R, R->key);
}