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

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).

Podobał Ci się ten artykuł?

Oceń go!

Średnia 0 / 5. Liczba głosów: 0

Jeszcze nikt nie głosował. Wyprzedź innych i zagłosuj.

Skoro spodobał Ci się ten artykuł...

Poleć go znajomym!

Ojej :( Powiedz nam, co powinniśmy poprawić!

Jajko z dzwonkiem
Podoba Ci się ta strona?

Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.

Dodaj komentarz

piętnaście − 5 =