1.定义
java.util.PriorityQueue<E>
类。定义见下。
public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializable {...}
2.实现
基于小顶堆实现。堆的物理存储为数组。
为什么用数组而不用指针形式的二叉树?
答:堆是完全二叉树,所以用数组比较方便。
2022-03-16 06:14:55
java.util.PriorityQueue<E>
类。定义见下。
public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializable {...}
基于小顶堆实现。堆的物理存储为数组。
为什么用数组而不用指针形式的二叉树?
答:堆是完全二叉树,所以用数组比较方便。