二叉堆的創建

  堆是一棵具備特殊性質的二叉樹，堆的基本性質是堆中全部結點的值必須大於或者等於（或小於等於）其孩子結點的值。這也稱爲堆的性質。堆能夠分爲最大堆和最小堆，若是要求結點的值必須大於其孩子結點的值，則稱其爲最大堆，反之，則稱其爲最小堆。java   堆在形式上表現爲一棵徹底二叉樹。這裏，使用數組來創建一個最大堆：假定下標從0開始，全部元素都保存在數組中數組 public class Heap { p

>>阅读原文<<