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

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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).

Dyskusja

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *