对最小堆序列143950799559执行2次删除操作请给出最终得到的最小堆。
第一次删除操作后,最小堆的根节点14被删除,将最后一个节点59移到根节点,然后将其与其左右子节点比较并交换位置,得到新的最小堆:
39
/ \
59 50
/ \
79 95
第二次删除操作后,最小堆的根节点39被删除,将最后一个节点95移到根节点,然后将其与其左右子节点比较并交换位置,得到新的最小堆:
50
/ \
59 95
/
79
因此,最终得到的最小堆为50, 59, 95, 79。
原文地址: https://www.cveoy.top/t/topic/cU5t 著作权归作者所有。请勿转载和采集!