disjoint set: zbiór rozłączny, struktura Union-Find

> Dodaj do ulubionych
Struktura danych przechowująca mniejsze, niepokrywające się zbiory. Dwie główne operacje przez nią udostępniane to Union (łączy dwa rozłączne zbiory) oraz Find (określa dokładnie jeden zbiór, do którego należy dany element).

Dodaj komentarz

6 + 5 =