最大堆（创建、删除、插入和堆排序）

转自：https://www.jianshu.com/p/21bef3fc3030 关于最大堆 什么是最大堆和最小堆？最大（小）堆是指在树中，存在一个结点而且该结点有儿子结点，该结点的data域值都不小于（大于）其儿子结点的data域值，并且它是一个完全二叉树（不是满二叉树）。注意区分选择树，因为选择树（selection tree）概念和最小堆有些类似，他们都有一个特点是“树中的根结点都表示树中

>>阅读原文<<