漫游猫认证
升序排序需要建立小根堆,因为小根堆的根节点是最小的元素,能够保证每次取出的元素都是当前最小的,符合升序排序的要求。
相反,若建立大根堆,则每次取出的元素都是当前最大的,不符合升序排序的要求。因此,在升序排序中,建立小根堆是更加合适的选择。
漫游猫会员
用大根堆,大根堆用于升序排序(所以求最小的前k个数用大根堆