org.geotools.graph.util
Class Heap

java.lang.Object
  org.geotools.graph.util.Heap

All Implemented Interfaces:

java.util.Collection

public class Heap

extends java.lang.Object

implements java.util.Collection

Constructor Summary

Heap(java.util.Comparator comparator)

Method Summary

boolean	add(java.lang.Object o)
boolean	addAll(java.util.Collection c)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection c)
java.lang.Object	extract()
void	init(int size)
void	insert(java.lang.Object value)
boolean	isEmpty()
java.util.Iterator	iterator()
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection c)
boolean	retainAll(java.util.Collection c)
int	size()
java.lang.Object[]	toArray()
java.lang.Object[]	toArray(java.lang.Object[] a)
void	update(java.lang.Object value)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode

Constructor Detail

Heap

public Heap(java.util.Comparator comparator)

Method Detail

init

public void init(int size)

insert

public void insert(java.lang.Object value)

extract

public java.lang.Object extract()

update

public void update(java.lang.Object value)

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection

size

public int size()

Specified by:

size in interface java.util.Collection

clear

public void clear()

Specified by:

clear in interface java.util.Collection

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection

add

public boolean add(java.lang.Object o)

Specified by:

add in interface java.util.Collection

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection

addAll

public boolean addAll(java.util.Collection c)

Specified by:

addAll in interface java.util.Collection

containsAll

public boolean containsAll(java.util.Collection c)

Specified by:

containsAll in interface java.util.Collection

removeAll

public boolean removeAll(java.util.Collection c)

Specified by:

removeAll in interface java.util.Collection

retainAll

public boolean retainAll(java.util.Collection c)

Specified by:

retainAll in interface java.util.Collection

iterator

public java.util.Iterator iterator()

Specified by:

iterator in interface java.util.Collection

toArray

public java.lang.Object[] toArray(java.lang.Object[] a)

Specified by:

toArray in interface java.util.Collection