Disjunktinė aibė (union-find) sekina elementus, suskirstytus į nepersidengiančias grupes, ir atsakinėja į klausimus "ar šie du yra toje pačioje grupėje?" ir "sujungti dvi grupes" per . Su ir , abi operacijos vykdomos per — faktiškai O(1) (α yra atvirkštinė Ackermann funkcija).
