public abstract class PriorityQueue<E>
extends java.lang.Object
Constructor and Description |
---|
PriorityQueue() |
Modifier and Type | Method and Description |
---|---|
protected abstract E[] |
alloc_array(int sz) |
void |
clear() |
boolean |
empty() |
protected abstract int |
get_index(E e) |
E[] |
getElements() |
protected abstract boolean |
less(E a,
E b) |
void |
pop() |
void |
push(E element) |
void |
remove(E element) |
protected abstract void |
set_index(E e,
int new_index) |
void |
setEmpty() |
int |
size() |
E |
top() |
void |
update(E element) |
public E[] getElements()
public E top()
public void pop()
public void clear()
public void setEmpty()
public void push(E element)
public int size()
public boolean empty()
public void update(E element)
public void remove(E element)
protected abstract int get_index(E e)
protected abstract void set_index(E e, int new_index)
protected abstract E[] alloc_array(int sz)