Давайте используем тот же массив, который мы использовали для построения минимальной кучи, для создания максимальной кучи из массива.
Мы начинаем с добавления первого узла, 7.
Мы двигаемся сверху вниз, слева направо и добавляем 2-й узел, 2.
Поскольку 7 больше 2, узлы остаются в своем текущем положении. Затем к куче добавляется 9.
Поскольку 9 больше 7, два узла меняются местами.
Затем 4 добавляется как дочерний элемент 2.
Поскольку 4 больше 2, два узла меняются местами.
Мы видим, что 4 сдвинулось вверх, поэтому 4 также сравнивается с 9. Учитывая, что 4 меньше 9, они остаются на месте. Следующее значение, которое нужно добавить, равно 5.
Поскольку 5 больше 4, эти два значения меняются местами.
Так как 5 переместилось вверх, 5 сравнивается с 9. Видя, что 5 меньше 9, мы оставим два значения на месте. Наконец, 3 добавляется.
Учитывая, что 3 меньше 7, два значения остаются на своих местах. На этом построение Max-Heap из массива завершено.
Если вам понравилось то, что вы прочитали, моя книга Иллюстративное введение в алгоритмы описывает эту структуру данных и многое другое.
