堆(大小顶堆)的概念以及基本操作(建堆、增、删、堆排序)——附带完整代码以及示例1 堆2 基本操作3 完整示例
1 堆概念:一颗完全二叉树,树中的每个结点的值不大于(或不小于)其左右孩子的值。大顶堆:父结点的值大于或等于孩子结点的值,每个结点值都以它为根结点的子树的最大值;小顶堆:父结点的值小于或等于孩子结点的值,每个结点值都以它为根结点的子树最小的值。堆一般用优先队列,优先队列默认使用大顶堆,下面的讲解以大顶堆为例。2 基本操作2.1 建堆规则:从最后一个位置开始,从右到左,从下...