Множество (АТД)

Множество — абстрактный тип данных формализующий математическое множество.

• Основные операции
  • intersection(s) (s1 & s2, s1 * s2) — пересечение множеств
  • union(s) ( s1 | s2, s1 + s2) — объединение множеств
  • Разность множеств
  • Симметрическая разность множеств
  • Принадлежность множеству

Ссылки на эту заметку

• Абстрактный тип данных (Abstract data type)
• Множество в виде битовой карты

Эта заметка на GitHub

Обсудить на форуме