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

         

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


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

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

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



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