Heap的Array实现法

总论

Heap 逻辑上二叉树形状 物理上线性 array实现
这里做的是一个大根堆，涵盖方法有：
insert(): insert a new element to the heap
this invokes a help method called moveUp() cuz the inserted element may be larger than its parent, we need to move it up
初始建堆也就用insert()
remove(): remove the root of the heap
this invokes a help method called moveDown() cuz once the root is removed,
we use the rightmost element from the last level (logical view) to substitute the original root, and then this new root may not be the larger than its two children, so we need to move it down until it reaches its right position.
Def:
parent = (index - 1) / 2;
left = 2 * index + 1;
right = 2 * index + 2;
filling array from position 0

痛点

1.什么时候定义parent, left, right 这些变量？
何时用何时定，比如moveUp()用到parent所以在那里定义parent
2.moveUp 和 moveDown 是对 index进行操作
3.moveUp写法 出loop的条件 index <= 0
4.moveDown() 出Loop的条件 – index > size/2
5.粗心错,注意 remove() 补充root时要用array[size-1];然后size–; 当然也可以写 array[0]=array[–size];

代码

public class