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

void join(T* &R, T* T1, T* T2, int key) {
    R = new T(key, 0, T1, T2);

void join(T* &R, T* Ts, T* Tg, int key) {
    R = new T(key, 0, Ts, Tg);

    erase(R, R->key);
}
==