6.5-7

A[heapSize]A[i]heapSize1,则A[i]的左右子堆都是最大堆,故只需对A[i]进行MAX-HEAPIFY即可,复杂度为O(lgn)

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页