Зачем мне держать дерево всегда в куче? - PullRequest
0 голосов
/ 26 марта 2019

Я рассмотрел алгоритм сортировки кучи.Я обнаружил, что люди корректируют кучу и всегда держат дерево как максимальную кучу.Мой вопрос в том, что максимальное число уже на вершине, другие цифры не важны, зачем мне его настраивать?

точно так же, как


       19           ->           19 
      /  \          ->          /  \  
     15  16         ->         17  16
    /  \            ->        /  \
   7   17                    7   15 

19 - это макс, могу ли я остановиться?

...