Реализация ADT несвязанного множества в C ++ - PullRequest
0 голосов
/ 16 февраля 2010

У меня проблема с реализацией несвязанного набора ADT в C ++ из-за того, что наш учитель объяснил только операции объединения и поиска. Я полностью понимаю концепции объединения и нахожу, но я все еще не понимаю, как их реализовать.

Может ли кто-нибудь дать мне представление о реализации, а также объяснить, как должен выглядеть интерфейс этой структуры данных?

1 Ответ

1 голос
/ 16 февраля 2010

У вас слишком много требований, мы здесь не для того, чтобы делать за вас домашнее задание.

Взгляните на http://en.wikipedia.org/wiki/Disjoint-set_data_structure

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...