一、堆:是一种数据结构,一种叫做完全二叉树的数据结构。
二、堆的性质:
1、大顶堆:每个节点的值都 大于或者等于它的左右子节点的值。
大顶堆性质:arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2]
2、小顶堆:每个节点的值都 小于或者等于它的左右子节点的值。
小顶堆性质:arr[i]
Original: https://www.cnblogs.com/xiangers/p/15471098.html
Author: xiangers
Title: Python 堆排序法