forén og find

Bøjning
Oprindelse
Engelsk union–find

Betydning

en datatype til repræsentation af en familje af disjunkte mængder, med entydige repræsentanter. Operationerne tillader forening af to mængder og fund af repræsentanten for den mængde, som indeholder et givet element. Ofte om en konkret implementation af datatypen som en skov af indtræer.

Faste udtryk

vægtet forening

en opdateringsstrategi baseret på mængdestørrelse

rangeret forening

en opdateringsstrategi

vejforkortning

en opdateringsstrategi

---