为什么我要保持树总是最大堆?

时间:2019-03-26 12:52:40

标签: sorting heapsort

我回顾了堆排序算法。我发现人们会调整堆并始终将树保留为最大堆。我的问题是现在最大数量已经在顶部,其他数字并不重要,我为什么要调整它?

就像


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

最大19岁,我可以停吗?

0 个答案:

没有答案