一、什么是堆 堆是一颗被完全填满的二叉树，可能的例外是在底层，底层上的元素从左到右填入，这样的树被称为完全二叉树。 二、堆的特性 1、如果一个堆有N个节点，那么堆的高度为 h = [lgN] 。即N 在 2h 到 2h+1-1  之间。 2、父节点的值大于（大顶堆）或小于（小顶堆）子节点的值。 三、堆支持的操作 1、上浮 shiftup 2、下沉 shiftd

写了一个堆的java实现，既然可用数组来表示堆，为了方便，那么就用ArrayList吧。 抽象类Heap: package com.my.test6; import java.util.ArrayList; /** * Title: 堆的抽象实现 * Intention: 参考：https://my.oschina.net/BreathL/blog/71602 * * Class