大/小顶堆

大顶堆父节点比叶子节点大,小顶堆父节点比叶子节点小

左大于右就会建立小顶堆,反而建立大顶堆

而写快排的cmp函数的时候,return left>right 就是从大到小,return left<right 就是从小到大

大顶堆pop的是大元素

小顶堆pop的是小元素

posted @ 2023-03-20 08:32  编程小白bai  阅读(29)  评论(0)    收藏  举报