de.unihalle.informatik.MiToBo.segmentation.levelset.PDE.datatypes

Class MTBLevelsetFunctionPDE.SortedList<EType>

java.lang.Object

de.unihalle.informatik.MiToBo.segmentation.levelset.PDE.datatypes.MTBLevelsetFunctionPDE.SortedList<EType>

Type Parameters:

EType - type of the element

Enclosing class:

MTBLevelsetFunctionPDE

protected class MTBLevelsetFunctionPDE.SortedList<EType>
extends Object

A genric class representing a sorted list

Version:

1.0

Author:

martin scharm

Field Summary

Fields

Modifier and Type	Field and Description
private MTBLevelsetFunctionPDE.SortedListElement<EType>	head
private int	size
private MTBLevelsetFunctionPDE.SortedListElement<EType>	tail

Constructor Summary

Constructors

Constructor and Description
SortedList() create empty SortetList

Method Summary

Modifier and Type	Method and Description
int	getSize() count number of elements
boolean	offer(EType element, double priority) add an element to List
EType	poll() retrieve element with highest priority

Methods inherited from class java.lang.Object

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

Field Detail

head

private MTBLevelsetFunctionPDE.SortedListElement<EType> head

tail

private MTBLevelsetFunctionPDE.SortedListElement<EType> tail

size

private int size

Constructor Detail

SortedList

public SortedList()

create empty SortetList

Method Detail

getSize

public int getSize()

count number of elements

Returns:

number of elements

offer

public boolean offer(EType element,
                     double priority)

add an element to List

Parameters:

element - element to add

priority - priority of this element

Returns:

was adding successfull?

poll

public EType poll()

retrieve element with highest priority

Returns:

element with highest priority in list