Hva er Union-Find (Disjoint Set)?
Klikk for å snu kortet
Datastruktur for a spore disjunkte mengder. Operasjoner: union(x,y), find(x). Med rangoptimering og stikompresjon: nesten O(1)O(1)O(1) amortisert.
Space / Enter for å snu