2 года назад от
C++. Реализация heap(). Помогите пожалуйста разобраться!
В этой задаче необходимо реализовать структуру данных Куча, поддерживающую следующие операции:
CLEAR — сделать кучу пустой.
ADD n — добавить в кучу число n.
EXTRACT — удалить из кучи минимальное значение и вывести на экран данное значение. Если куча была пустой, необходимо вывести "CANNOT".
Дата
Популярность
Возьми в интернете любую статью про пирамидальную сортировку - там подробно будет рассмотрено, как реализуются ADD и EXTRACT.
Операция CLEAR абсолютно тривиальна.
Ну если не хочешь разбираться, как устроена куча, то можешь просто использовать массив , который будешь после каждого добавления и удаления сортировать