СНМ (наивные реализации)

Материал из Викиконспекты
Версия от 01:31, 3 марта 2011; Dgerasimov (обсуждение | вклад) (Новая страница: «{{Определение | definition = Система непересекающихся множеств(disjoint set union, DST) - структура данных, …»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Система непересекающихся множеств(disjoint set union, DST) - структура данных, поддерживающая операции union(x, y) - объединения двух множеств x и y и find(k) - поиск множества, которому принадлежит элемент k.