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