【数据结构】最大/小堆

参考文献：啊哈磊，《啊哈！算法》，人民邮电出版社，2014

堆

一种特殊的完全二叉树。

• 对于最大堆，所有的父结点都比其子结点要大；
• 对于最小堆，所有的父结点都比其子结点要小。

先给出这里会用到的二叉树的几个性质：

• 性质1：具有n个结点的完全二叉树的深度为$\lfloor {\log }_{2}n\rfloor +1$（$\lfloor x\rfloor$表示不大于x的最大整数）；
• 性质2：对一棵具有n个结点的完全二叉树按层序编号，对任一结点$i$有：
  若$i=1$，则结点$i$为二叉树的根；若$i>$