C语言中如何实现二叉堆（优先队列）及其堆排序算法？

本文共计1503个文字，预计阅读时间需要7分钟。

：记录一下二叉堆和堆排序

内容：二叉堆（堆）是一种基本的数据结构，常用于lc周赛三题定位，出现频率高。我遇到了只能干瞪眼的尴尬，迫切需要好好学习一下。

参考《算法导论》（第三版）。

---

tags: DSA C++ Python

写在前面

记录一下二叉堆和堆排序, 堆(二叉堆)作为一种基本数据结构, 常在lc周赛三题位置出现, 遇到了我只能干着急, 必须好好学一下了. 参考算法导论(第三版).

这里说的堆指的是数据结构(抽象概念), 而不是程序执行时候的堆区(内存实体)

二叉堆介绍

二叉堆（英语：binary heap）是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆​​¹​​。

• 当父节点的键值总是大于或等于任何一个子节点的键值时为“最大堆”。
• 当父节点的键值总是小于或等于任何一个子节点的键值时为“最小堆”。