utils.list.atoms

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

java.lang.Object

utils.list.atoms.AvlTree<T>

Type Parameters:

T -

public class AvlTree<T extends java.lang.Comparable<T>>
extends java.lang.Object

Author:

antonio081014 original code, J. Alberdi-Rodriguez morphokinetics modification

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	AvlTree.Itr

Field Summary

Fields

Modifier and Type	Field and Description
private Node<T>	current
private Node<T>	next
private Node<T>	root

Constructor Summary

Constructors

Constructor and Description
AvlTree()

Method Summary

Modifier and Type	Method and Description
private int	balanceNumber(Node<T> node)
void	createList(java.lang.String type) Creates a list inside the tree.
private int	depth(Node<T> node)
T	find(T data) Finds the element itself.
Node<T>	findNode(T data)
T	getMaximum()
T	getMinimum()
Node<T>	getMinimumNode()
(package private) Node<T>	getRoot()
private Node<T>	insert(Node<T> node, T data)
void	insert(T data)
boolean	isEmpty()
java.util.Iterator<T>	iterator(byte process)
void	printTree()
private Node<T>	rotateLeft(Node<T> node)
private Node<T>	rotateRight(Node<T> node)
boolean	search(T data)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

root

private Node<T extends java.lang.Comparable<T>> root

current

private Node<T extends java.lang.Comparable<T>> current

next

private Node<T extends java.lang.Comparable<T>> next

Constructor Detail

AvlTree

public AvlTree()

Method Detail

getRoot

Node<T> getRoot()

getMaximum

public T getMaximum()

getMinimum

public T getMinimum()

getMinimumNode

public Node<T> getMinimumNode()

depth

private int depth(Node<T> node)

insert

public void insert(T data)

insert

private Node<T> insert(Node<T> node,
                       T data)

balanceNumber

private int balanceNumber(Node<T> node)

rotateLeft

private Node<T> rotateLeft(Node<T> node)

rotateRight

private Node<T> rotateRight(Node<T> node)

search

public boolean search(T data)

find

public T find(T data)

Finds the element itself.

Parameters:

data -

Returns:

element if found, null otherwise.

findNode

public Node<T> findNode(T data)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

printTree

public void printTree()

createList

public void createList(java.lang.String type)

Creates a list inside the tree. It is aimed to iterate over the tree faster.

Parameters:

type - it is used just to decide the actual class to be used

isEmpty

public boolean isEmpty()

iterator

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