I. Напишите класс BinaryHeap , который содержит открытые методы вставки элемента, удаления наибольшего (наименьшего) элемента, поиска наибольшего (наименьшего) элемента и необходимые закрытые методы (например, метод восстановления свойств пирамиды).
II. Напишите приложение, решающее задачу (*) и использующее описанный Вами класс.
(*) Реализуйте алгоритмы сортировки методом выбора, вставки и пирамидальную сортировку. Сравните время работы этих алгоритмов на множестве целых чисел из n элементов.
Добавьте к решению комментарии.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |