【java学习】第46节:基础数据结构(八):堆-爱代码爱编程
目录
1. 堆
以大顶堆为例,相对于之前的优先级队列,增加了堆化等方法
public class MaxHeap {
int[] array;
int size;public MaxHeap(int capacity) {
this.array = new int[capacity];
}/**
* 获取堆顶元素
*
* @return 堆顶元素
*/
public int peek() {
return array[0];
}/**
* 删除堆顶元素
*
* @r