前言
其实这东西学过两年了……所以应该算是复习笔记吧？
定义
二叉堆，简称堆，顾名思义，是一棵二叉树，还是一棵完全二叉树。其显著特征是整棵树中父结点的值与子结点的值的大小关系都相同（即父结点的值均大于两个子结点的值或均小于两个子结点的值）。若大于，称之为大根堆，小于则是小根堆。显而易见，堆顶元素（即根节点）为二叉堆的最大或最小元素。在存储的时候，为了方便，我们可以将整个二叉堆存到一个数组里，以1为根结点，某一元素两个儿子的下标分别为（2i）和（2i+1），父亲下标为（i/2）。二叉堆，简称堆，顾名思
