带你读《图解算法小抄》十四、排序(12)https://developer.aliyun.com/article/1348138?groupCode=tech_library
举例说明:
大顶堆举例
对堆中的节点按层进行编号,映射到数组中如下图
大顶堆特点:arr[i] >= arr[2*i+1] && arr[i] >= arr[2*i+2],i 对应第几个节点,i 从 0 开始编号。
小顶堆举例
image.png
小顶堆特点:arr[i] <= arr[2*i+1] && arr[i] <= arr[2*i+2],i 对应第几个节点,i 从 0 开始
排序说明
- 升序:一般采用大顶堆
- 降序:一般采用小顶堆
带你读《图解算法小抄》十四、排序(14)https://developer.aliyun.com/article/1348136?groupCode=tech_library