最小优先队列

最新推荐文章于 2024-05-10 16:46:34 发布

将来的王

最新推荐文章于 2024-05-10 16:46:34 发布

阅读量399

点赞数

分类专栏：数据结构算法经典程序文章标签：数据结构算法 java

本文链接：https://blog.csdn.net/regens/article/details/123811313

版权

最小优先队列

摘要由CSDN通过智能技术生成

1.知识储备：
在这里插入图片描述

2.编码实现：

package PriorityQueue;

public class minPriorityQueue<T extends Comparable<T>> {
   
   //存储数据
	private T[] items;
   //记录元素个数
	private int N;
	public minPriorityQueue(int capacity) {
   
		// TODO Auto-generated constructor stub
		this.items=(T[])new Comparable[capacity+1];
	}
	//判断索引i处的元素是否小于索引j处的元素
	public boolean less(int i,int j){
   
		return items[i]