数据结构-堆 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, 禁止转载 ️，侵权必究⚠️！