Python 堆排序法

Python43

一、堆:是一种数据结构,一种叫做完全二叉树的数据结构。

二、堆的性质:

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 堆排序法