Преобразовать от максимальной кучи мин кучи

Question

Получила эту кучу:

  10 
     /\ 
     9 8 
    /\/\ 
    7 6 5 4 
    /\/
    3 2 1 

И я собираюсь показать каждый шаг, когда я преобразовать его в минимальные кучи от максимума. Я не уверен, как я это делаю, любая помощь, пожалуйста? Спасибо.

Answer 1

попытаться пойти Повсеместно дерево по уровням, начиная с самой низкой узла
Если куча представлена ​​массивом, то это будет просто
1. шаг
сравнения 1 с 6, и переключение:

 10 
    /\ 
    9 8 
/\/\ 
    7 1 5 4 
/\/
3 2 6 

следующий шаг - сравнение 2 и 7 (и переключение):

 10 
    /\ 
    9 8 
/\/\ 
    2 1 5 4 
/\/
3 7 6 

следующий шаг - сравнение 3 и 2 (и NOswitching):

 10 
    /\ 
    9 8 
/\/\ 
    2 1 5 4 
/\/
3 7 6 

Следующий этап - сравнение 4 и 8 (и переключение):

 10 
    /\ 
    9 4 
/\/\ 
    2 1 5 8 
/\/
3 7 6 

и т.д., это должно создать мин-кучу