org.annotation.util
Class ListHeap

java.lang.Object
  org.annotation.util.ListHeap

All Implemented Interfaces:

Heap

public class ListHeap

extends java.lang.Object

implements Heap

Constructor Summary

ListHeap(int sz)

ListHeap(int sz, java.util.Comparator c)

Method Summary

void	clear()
java.lang.Object	extract()
void	insert(java.lang.Object o)
java.util.Iterator	iterator()
int	left(int i)
int	parent(int i)
int	right(int i)
void	setSize()
void	setSize(int sz)
int	size()
java.lang.Object	top()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ListHeap

public ListHeap(int sz,
                java.util.Comparator c)

ListHeap

public ListHeap(int sz)

Method Detail

parent

public int parent(int i)

left

public int left(int i)

right

public int right(int i)

size

public int size()

Specified by:

size in interface Heap

extract

public java.lang.Object extract()

Specified by:

extract in interface Heap

setSize

public void setSize()

Specified by:

setSize in interface Heap

setSize

public void setSize(int sz)

Specified by:

setSize in interface Heap

top

public java.lang.Object top()

Specified by:

top in interface Heap

insert

public void insert(java.lang.Object o)

Specified by:

insert in interface Heap

clear

public void clear()

Specified by:

clear in interface Heap

iterator

public java.util.Iterator iterator()

Specified by:

iterator in interface Heap