介绍
堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。...堆总是满足下列性质:
堆中某个节点的值总是不大于或不小于其父节点的值;
堆总是一棵完全二叉树。
将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。...(ki = k2i,ki >= k2i+1), (i = 1,2,3,4…n/2)
数据结构
在介绍中说,堆是一颗完全二叉树,那么你当然可以用二叉树的...此时是将调整的元素上浮到合适的位置.
删除元素
删除元素是指移除堆顶元素,一般采用的方式是将堆顶元素和堆的最后一个元素交换,然后堆的元素减1.
之后,将堆顶元素下沉到合适的位置.
?
获取堆顶元素....全部代码
package heap;
import java.util.Arrays;
/**
* created by huyanshi on 2019/1/16
*/
public class