数据结构【java】| 堆

定义

 堆(Heap)是一种数据结构。通常是一个能被看作树结构的数组对象，即可以理解为树结构，但是用数组存储。堆需要满足的性质：
 1、堆中某个节点的值总是不大于或不小于其父节点的值；
 2、堆总是一颗完全二叉树。
　常见的堆有二叉堆，斐波那契堆等。
　大根堆：也叫大顶堆，最大堆，所有父节点都满足大于等于其子节点的值的堆。
　小根堆：也叫小顶堆，最小堆，所有父节点都满足小于等于其子节点的值的堆。
　堆是一个完全二叉树，但是存储在数组中，父节点和孩子节点的关系由数组的下标来确定，即完全二叉树的层序遍历。比如下图的堆用数组存储为[7,8,9,12,13,11]：
　
　
 下标为 i 的节点的左结点为 (i+1)*2-1，右节点为(i+1)*2，其父节点为(i-1)/2。所以给定数组中一个元素即节点，怎么求出其对应的父节点和左右节点？代码如下：

public int left(int i){
   
	return (i+1)*2-1;
}
public int right(int i){
   
	return (i+1)*2;
}
public int parent(int i){
   
	if(i == 0){
   
		return -1;
	}
	return (