皮蛋秀柚秋

笔记

读书笔记(2) 题解(1)

/ 注册

全部文章 / 笔记（共1篇）

堆

堆的定义及性质堆是一棵完全二叉树，以大顶堆为例，每个节点的值不小于其左右孩子节点。用数组实现堆，下标为i的节点其左右孩子节点的小标为2i和2i+1。相关操作建堆：从最后一个有孩子的节点开始，逆序枚举，每个节点向下调整插入元素：将新增元素插入堆尾，向上调整删除（堆顶）元素：将最后一个元素覆盖...

堆

2020-01-10

0 807