|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.10.2022, 16:03 | #1 |
Новичок
Джуниор
Регистрация: 25.10.2022
Сообщений: 1
|
В этой задаче необходимо реализовать структуру данных Куча, с++
В этой задаче необходимо реализовать структуру данных Куча, поддерживающую следующие операции:
CLEAR — сделать кучу пустой. ADD n — добавить в кучу число n. EXTRACT — удалить из кучи минимальное значение и вывести на экран данное значение. Если куча была пустой, необходимо вывести "CANNOT". Суммарное количество всех операций не превышает 200000. входные данные ADD 192168812 ADD 125 ADD 321 EXTRACT EXTRACT CLEAR ADD 7 ADD 555 EXTRACT EXTRACT EXTRACT выходные данные 125 321 7 555 CANNOT входные данные CLEAR ADD 7 ADD 555 EXTRACT EXTRACT EXTRACT CLEAR EXTRACT ADD 321847 EXTRACT EXTRACT ADD 127307 ADD 949912 ADD 840884 ADD 654060 EXTRACT EXTRACT выходные данные 7 555 CANNOT CANNOT 321847 CANNOT 127307 654060 |
26.10.2022, 23:38 | #2 |
Регистрация: 21.10.2022
Сообщений: 8
|
Код:
|
28.10.2022, 06:03 | #3 |
Форумчанин
Регистрация: 26.10.2022
Сообщений: 119
|
Evgeny173, у вас не heap, а обычный массив без инвариантов. Heap -- это что-то типа такого:
https://en.wikipedia.org/wiki/Binary_heap |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
(Питон)Реализуйте структуру данных, представляющую собой расширенную структуру стек | Alisa15 | Помощь студентам | 2 | 30.09.2022 18:34 |
Реализовать структуру данных Динамический массив и функции | Jhlee | Фриланс | 4 | 28.09.2022 13:05 |
как написать программу по этой задаче? | Olgaandsasha | Общие вопросы C/C++ | 1 | 24.10.2011 19:06 |
В этой задаче нужно просто подставить значения? | ketik | Помощь студентам | 2 | 11.12.2010 12:29 |