Как вывести минимальное число через Heapsort, но не разрушить структуру кучи?

Question

Когда я делаю код на веб-сайте hackerranker, возникает проблема, заключающаяся в том, что вы должны использовать heapsort и вывести минимальное количество ArrayList, заданный консолью, но вы не должны разрушать структуру дерева или кучи.

Я думаю, что это легко, но у меня нет идеи, как его решить? Пожалуйста, помогите мне.

Answer 1

Итак, вам нужно использовать алгоритм heapsort для сортировки ArraryList, а затем вывести минимальный элемент?

Первым шагом является создание binary-heap, который принимает форму двоичного дерева. И тогда вы должны поддерживать эту структуру каждый раз, когда вы извлекаете элемент.

Что не имеет смысла, так это использовать heapsort. Если вы создаете мини-двоичную кучу, корневой элемент уже является элементом min массива.