Множество в виде битовой карты
Множество можно представить в виде набора бит. Бит равный одному означает наличие элемента в множестве, бит равный нулю означает отсутствие.
Такой подход позволяет использовать логические операции для реализации операций АТД.
Ссылки
- Алгоритмы и структуры данных. Новая версия для Оберона. Никлаус Вирт. ДМК Пресс. 2010. Глава 1. Фундаментальные структуры данных. 1.6. Представление массивов, записей и множеств