h3(#join). Join

Operaţia $join$ constă în unirea a două treapuri $T{~<~}$ şi $T{~>~}$, unde fiecare cheie din $T{~<~}$ este mai mică decât o cheie $key$ iar oricare cheie din $T{~>~}$ este mai mare decât aceeaşi cheie $key$, într-un singur super-treap. $Join$ se realizează în mod invers operaţiei de $split$ prin crearea unei rădăcini $z$ cu cheia $key$ şi prioritate oricât, ce are ca subarbore stâng pe $T{~<~}$ iar ca subarbore drept pe $T{~>~}$, pe care o vom suprima.

Operaţia $join$ constă în unirea a două treapuri $T{~<~}$ şi $T{~>~}$, unde fiecare cheie din $T{~<~}$ este mai mică decât o cheie $key$, iar fiecare cheie din $T{~>~}$ este mai mare decât aceeaşi cheie $key$, într-un singur super-treap. $Join$ se realizează în mod invers operaţiei de $split$ prin crearea unei rădăcini $z$ cu cheia $key$ şi o prioritate aleatoare, ce are ca subarbore stâng pe $T{~<~}$, iar ca subarbore drept pe $T{~>~}$, pe care o vom suprima.

Costul operaţiei $join$ este egal cu costul operaţiei de '$ştergere$':treapuri#stergere a lui $z$.