Сводные данные о сложности операций с разделенными множествами
Реализация с помощью массива
| СОЗДАТЬ | |
| ОБЪЕДИНИТЬ | |
| НАЙТИ | |
| операций |
Реализация с помощью древовидной cтруктуры
| СОЗДАТЬ | |
| ОБЪЕДИНИТЬ | |
| НАЙТИ | |
| операций |
Реализация с использованием рангов вершин
| СОЗДАТЬ | |
| ОБЪЕДИНИТЬ | |
| НАЙТИ | |
| операций |
Реализация с использованием рангов и сжатия путей
| СОЗДАТЬ | |
| ОБЪЕДИНИТЬ | |
| НАЙТИ | |
| операций | |