二叉堆的创建

  堆是一棵具备特殊性质的二叉树，堆的基本性质是堆中全部结点的值必须大于或者等于（或小于等于）其孩子结点的值。这也称为堆的性质。堆能够分为最大堆和最小堆，若是要求结点的值必须大于其孩子结点的值，则称其为最大堆，反之，则称其为最小堆。java   堆在形式上表现为一棵彻底二叉树。这里，使用数组来创建一个最大堆：假定下标从0开始，全部元素都保存在数组中数组 public class Heap { p

>>阅读原文<<