org.jcae.mesh.amibe.util
Class QSortedTree.Node<E>

java.lang.Object
  org.jcae.mesh.amibe.util.QSortedTree.Node<E>

All Implemented Interfaces:

java.io.Serializable, java.lang.Comparable<QSortedTree.Node<E>>

Enclosing class:

QSortedTree<E>

public static class QSortedTree.Node<E>
extends java.lang.Object
implements java.lang.Comparable<QSortedTree.Node<E>>, java.io.Serializable

See Also:

Serialized Form

Field Summary

protected QSortedTree.Node<E>[]	child
protected E	data
protected QSortedTree.Node<E>	parent

Constructor Summary

QSortedTree.Node(E o, double v)

Method Summary

int	compareTo(QSortedTree.Node<E> that)
E	getData()
double	getValue()
protected QSortedTree.Node<E>[]	newChilds()
QSortedTree.Node<E>	nextNode()
QSortedTree.Node<E>	previousNode()
void	reset(double v)
QSortedTree.Node<E>	rotateL()
QSortedTree.Node<E>	rotateLR()
QSortedTree.Node<E>	rotateR()
QSortedTree.Node<E>	rotateRL()
void	swap(QSortedTree.Node<E> that)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

data

protected E data

child

protected final QSortedTree.Node<E>[] child

parent

protected QSortedTree.Node<E> parent

Constructor Detail

QSortedTree.Node

public QSortedTree.Node(E o,
                        double v)

Method Detail

newChilds

protected QSortedTree.Node<E>[] newChilds()

compareTo

public int compareTo(QSortedTree.Node<E> that)

Specified by:

compareTo in interface java.lang.Comparable<QSortedTree.Node<E>>

reset

public void reset(double v)

swap

public void swap(QSortedTree.Node<E> that)

getValue

public double getValue()

getData

public E getData()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

rotateL

public QSortedTree.Node<E> rotateL()

rotateR

public QSortedTree.Node<E> rotateR()

rotateRL

public QSortedTree.Node<E> rotateRL()

rotateLR

public QSortedTree.Node<E> rotateLR()

previousNode

public QSortedTree.Node<E> previousNode()

nextNode

public QSortedTree.Node<E> nextNode()