Păduri de mulțimi disjuncte

Această structură arborescentă permite să păstrăm informații despre modul în care sunt grupate nodurile.

Nu ne poate spune dacă două noduri sunt sau nu legate prin muchie, dar ne permite să aflăm ușor dacă două noduri sunt sau nu în aceeași componentă conexă.

Permite operații de actualizare și interogare în timp logaritmic.

Folosind tehnici precum compresia drumului putem ajunge să facem operațiile cu timp de calcul constant, amortizat.