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