Структуры данных и модели вычислений



Сводные данные о сложности операций с разделенными множествами


Реализация с помощью массива

СОЗДАТЬ
ОБЪЕДИНИТЬ
НАЙТИ
операций

Реализация с помощью древовидной cтруктуры

СОЗДАТЬ
ОБЪЕДИНИТЬ
НАЙТИ
операций

Реализация с использованием рангов вершин

СОЗДАТЬ
ОБЪЕДИНИТЬ
НАЙТИ
операций

Реализация с использованием рангов и сжатия путей

СОЗДАТЬ
ОБЪЕДИНИТЬ
НАЙТИ
операций

© 2003-2007 INTUIT.ru. Все права защищены.




Содержание  Назад