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

Constructors

Constructor and Description
Heap(int initialCapacity)

Method Summary

Modifier and Type	Method and Description
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)