jlibs.core.util
Class Heap<E>

java.lang.Object
  jlibs.core.util.Heap<E>

public abstract class Heap<E>
extends Object

Author:

Santhosh Kumar T

Constructor Summary

Heap(int initialCapacity)

Method Summary

void	add(E e)
protected abstract int	compare(E elem1, E elem2)
E	get(int i)
E	removeAt(int i)
E	root()
protected abstract void	setIndex(E elem, int index)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

Heap

public Heap(int initialCapacity)

Method Detail

size

public int size()

root

public E root()

add

public void add(E e)

get

public E get(int i)

removeAt

public E removeAt(int i)

setIndex

protected abstract void setIndex(E elem,
                                 int index)

compare

protected abstract int compare(E elem1,
                               E elem2)