数据结构-堆 All In One

数据结构-堆 All In One

堆 (Heap) 是计算机科学中的一种特别的完全二叉树。

若是满足以下特性，即可称为堆：“给定堆中任意节点P和C，若P是C的母节点，那么P的值会小于等于（或大于等于）C 的值”。
若母节点的值恒小于等于子节点的值，此堆称为最小堆（min heap）；
反之，若母节点的值恒大于等于子节点的值，此堆称为最大堆（max heap）。
在堆中最顶端的那一个节点，称作根节点（root node），根节点本身没有母节点（parent node）。

堆始于J. W. J. Williams在1964年发表的 堆排序（heap sort），当时他提出了二叉堆树作为此算法的数据结构。

非线性数据结构

堆顶

大顶堆
小顶堆

// heap sort

图解算法数据结构 All In One

https://www.cnblogs.com/xgqfrms/p/16366896.html

refs

https://zh.wikipedia.org/wiki/堆積

---

---

©xgqfrms 2012-2020

www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！

原创文章，版权所有©️xgqfrms, 禁止转载 🈲️，侵权必究⚠️！

---