最小堆。最大堆。

最大堆和最小堆是二叉堆的两种形式。算法 最大堆：根结点的键值是全部堆结点键值中最大者，且每一个结点的值都比其孩子的值大。数组 最小堆：根结点的键值是全部堆结点键值中最小者，且每一个结点的值都比其孩子的值小。 this 最小堆和最大堆的增删改类似，其实就是把算法中的大于改成小于，把小于改成大于。spa 生成最大堆：最大堆一般都是一棵彻底二叉树，所以咱们使用数组的形式来存储最大堆的值，从1号单元开始存

>>阅读原文<<