Дисјунктни-сет (структура података) — разлика између измена
Садржај обрисан Садржај додат
Нова страница: Дисјунктни-сет je структура података која прати скуп елемената подељена у велики број дисју… |
Нема описа измене |
||
Ред 1:
[[File:Dsu disjoint sets init.svg|thumb|360px|''MakeSet'' creates 8 singletons.]]
[[File:Dsu disjoint sets final.svg|thumb|360px|After some operations of ''Union'', some sets are grouped together.]]
Дисјунктни-сет je структура података која прати скуп елемената подељена у велики број дисјунктних(непреклапајућих) подскупова.
Алгоритам за проналажење скупова је алгоритам који обавља две корисне операције на такве структуре података:
| |||