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

2bbc099f

Представление разделенных множеств с помощью массива


Пусть — множество, из элементов которого будет строиться коллекция разделенных подмножеств. Одним из очевидных способов представления коллекции является представление ее с помощью массива. При таком способе для каждого элемента

в соответствующей (-й) ячейке массива помещаем имя (канонический элемент) того подмножества, которому принадлежит элемент . Если элемент

не принадлежит ни одному из подмножеств коллекции, то в -ю ячейку записываем 0.



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