java数据结构学习笔记之优先队列

Post by zerob13

java, PriorityQueue, 优先队列, , 数据结构, 编程

学着书上的写了一个优先队列,用堆实现。笔记一下 package com.zerob13.PriorityQueue; /** * * @author yanglingfeng / public class PriorityQueue { private static final int def_size=10; private Comparable[] array; private int count; /* * 初始化函数 / public PriorityQueue(){ array=new Comparable[def_size]; count=0; } /* * 清理函数 / public void clear(){ for(int i=0;i0){ int parent=(curr-1)/2; if(val.…