将A[heapSize]和A[i]交换,heapSize减1,则A[i]的左右子堆都是最大堆,故只需对A[i]进行MAX-HEAPIFY即可,复杂度为O(lgn)
6.5-7
最新推荐文章于 2025-05-26 11:23:01 发布
将A[heapSize]和A[i]交换,heapSize减1,则A[i]的左右子堆都是最大堆,故只需对A[i]进行MAX-HEAPIFY即可,复杂度为O(lgn)