python代码实现堆排序
Posted Data+Science+Insight
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了python代码实现堆排序相关的知识，希望对你有一定的参考价值。
python代码实现堆排序
在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。
堆是一棵顺序存储的完全二叉树。
其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆，或者叫最小堆；
其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆，或者叫最大堆；
首先堆是一种树，一种满足以下特质的树结构：
- 堆是一个完全二叉树
- 堆中每一个节点的值必
以上是关于python代码实现堆排序的主要内容，如果未能解决你的问题，请参考以下文章