heap 堆
Table of Contents

堆

特点

堆是一个完全二叉树

大顶堆

每个非叶子结点都要大于或者等于其左右孩子结点的值

根结点一定是大顶堆的最大值

小顶堆

每个非叶子结点都要小雨或者等于其左右孩子结点的值

根结点一定是小顶堆的最小值