第一次删除操作后,最小堆的根节点14被删除,将最后一个节点59移到根节点,然后将其与其左右子节点比较并交换位置,得到新的最小堆:

         39
       /    \
     59     50
   /   \   
 79   95

第二次删除操作后,最小堆的根节点39被删除,将最后一个节点95移到根节点,然后将其与其左右子节点比较并交换位置,得到新的最小堆:

         50
       /    \
     59     95
   /     
 79   

因此,最终得到的最小堆为50, 59, 95, 79。

对最小堆序列143950799559执行2次删除操作请给出最终得到的最小堆。

原文地址: https://www.cveoy.top/t/topic/cU5t 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录