最小堆与最大堆

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

>>阅读原文<<