utils.list.atoms

Class AtomsAvlTree<T extends java.lang.Comparable<T>>

java.lang.Object

utils.list.atoms.AtomsAvlTree<T>

Type Parameters:

T -

All Implemented Interfaces:

IAtomsCollection<T>

public class AtomsAvlTree<T extends java.lang.Comparable<T>>
extends java.lang.Object
implements IAtomsCollection<T>

Author:

J. Alberdi-Rodriguez

Field Summary

Fields

Modifier and Type	Field and Description
private int	occupied How much is the occupancy of the tree.
private byte	process Adsorption, desorption, reaction or diffusion.
private AvlTree	tree Actual AvlTree.

Constructor Summary

Constructors

Constructor and Description
AtomsAvlTree(byte process, AvlTree tree)

Method Summary

Modifier and Type	Method and Description
private void	addRate(Node<T> n, T data)
void	addRate(T data) Rate of current atom is added in the tree.
void	clear() Used to recompute the tree/total rate.
private void	clear(Node n)
double	getTotalRate(byte process)
void	insert(T data) Do nothing
boolean	isEmpty()
java.util.Iterator<T>	iterator()
void	populate() It goes through all nodes and recomputes sum of the rates.
private double	populateAtom(Node n) Populates tree with the sum of child rates to current node.
private Node	randomAtom(Node n, double r)
T	randomElement() Chooses a random atom from current tree.
void	recomputeTotalRate(byte process)
void	remove(T atom)
private void	removeAtomRate(Node<T> n, T data)
void	removeAtomRate(T data) Removes atom's rate from the tree, with its old rate and sets to zero.
void	reset() Empties current tree.
private void	reset(Node n)
T	search(T atom) Not yet implemented.
int	size()
java.lang.String	toString()
private void	updateRate(Node<T> n, T data, double diff)
void	updateRate(T data, double diff) Method to update rates from root to an atom.

Methods inherited from class java.lang.Object

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

Field Detail

process

private final byte process

Adsorption, desorption, reaction or diffusion.

occupied

private int occupied

How much is the occupancy of the tree.

tree

private final AvlTree tree

Actual AvlTree.

Constructor Detail

AtomsAvlTree

public AtomsAvlTree(byte process,
                    AvlTree tree)

Method Detail

getTotalRate

public double getTotalRate(byte process)

Specified by:

getTotalRate in interface IAtomsCollection<T extends java.lang.Comparable<T>>

insert

public void insert(T data)

Do nothing

Specified by:

insert in interface IAtomsCollection<T extends java.lang.Comparable<T>>

Parameters:

data -

updateRate

public void updateRate(T data,
                       double diff)

Method to update rates from root to an atom.

Specified by:

updateRate in interface IAtomsCollection<T extends java.lang.Comparable<T>>

Parameters:

data - atom that has a delta in rate.

diff - rate to be added.

updateRate

private void updateRate(Node<T> n,
                        T data,
                        double diff)

removeAtomRate

public void removeAtomRate(T data)

Removes atom's rate from the tree, with its old rate and sets to zero.

Specified by:

removeAtomRate in interface IAtomsCollection<T extends java.lang.Comparable<T>>

Parameters:

data -

removeAtomRate

private void removeAtomRate(Node<T> n,
                            T data)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

addRate

public void addRate(T data)

Rate of current atom is added in the tree.

Specified by:

addRate in interface IAtomsCollection<T extends java.lang.Comparable<T>>

Parameters:

data - current atom.

addRate

private void addRate(Node<T> n,
                     T data)

clear

public void clear()

Used to recompute the tree/total rate.

Specified by:

clear in interface IAtomsCollection<T extends java.lang.Comparable<T>>

clear

private void clear(Node n)

reset

public void reset()

Empties current tree.

Specified by:

reset in interface IAtomsCollection<T extends java.lang.Comparable<T>>

reset

private void reset(Node n)

recomputeTotalRate

public void recomputeTotalRate(byte process)

Specified by:

recomputeTotalRate in interface IAtomsCollection<T extends java.lang.Comparable<T>>

populate

public void populate()

It goes through all nodes and recomputes sum of the rates.

Specified by:

populate in interface IAtomsCollection<T extends java.lang.Comparable<T>>

populateAtom

private double populateAtom(Node n)

Populates tree with the sum of child rates to current node.

Parameters:

n -

Returns:

randomElement

public T randomElement()

Chooses a random atom from current tree.

Specified by:

randomElement in interface IAtomsCollection<T extends java.lang.Comparable<T>>

Returns:

an atom.

randomAtom

private Node randomAtom(Node n,
                        double r)

remove

public void remove(T atom)

Specified by:

remove in interface IAtomsCollection<T extends java.lang.Comparable<T>>

size

public int size()

Specified by:

size in interface IAtomsCollection<T extends java.lang.Comparable<T>>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IAtomsCollection<T extends java.lang.Comparable<T>>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface IAtomsCollection<T extends java.lang.Comparable<T>>

search

public T search(T atom)

Not yet implemented.

Specified by:

search in interface IAtomsCollection<T extends java.lang.Comparable<T>>

Parameters:

atom -

Returns: