如何用C语言实现堆结构及其堆排序算法？

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

目录+前言+初始化+增删+由一个数组构建堆+堆排序+TOPK问题+前言+我们都知道二叉树是度为2的树，如果在完全二叉树中，所有子节点都小于其父节点，那么它就是一个堆。这样的堆被称为堆。

目录

前言

初始化

增删

由一个数组构建堆

堆排序

TOPK问题

---

前言

我们都知道二叉树是度为2的树，如果在一个完全二叉树里，所有的子结点都小于他的父结点，那么它就是堆。这样的堆被称之为大堆，反之则称为小堆。

虽然我们画出它的模型是完全二叉树的样子，但实际上堆的数据是存放在一个一维数组里的，不用惊慌，如下三个公式便可以解决我们于堆访问的问题。归根结底还是数学问题。