Module net.anwiba.commons.lang

Package net.anwiba.commons.lang.tree

Class Tree<K,V>

java.lang.Object

net.anwiba.commons.lang.tree.Tree<K,V>

All Implemented Interfaces:

ITree<K,V>

public class Tree<K,V>
extends Object
implements ITree<K,V>

Constructor Summary

Constructors

Constructor	Description
Tree(Comparator<K> comparator)
Tree(Comparator<K> comparator, int maximumOfItems, ITreeItemChooser<K,V> treeItemChooser)

Method Summary

Modifier and Type	Method	Description
V	get(K element)
Iterable<V>	getBreadthSearchFirstValues()
Iterable<V>	getDeepSearchFirstValues()
ITreeItem<K,V>	getFirst()
Iterable<K>	getKeys()
ITreeItem<K,V>	getLast()
ITreeItem<K,V>	getRoot()
ITreeWalker<K,V>	getTreeWalker()
Iterable<V>	getValues()
void	insert(K key, V element)
boolean	isEmpty()
void	remove(K key)
boolean	remove(net.anwiba.commons.lang.tree.TreeItem<K,V> item, K key)
void	removeAll()
int	size()

Methods inherited from class java.lang.Object

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

Constructor Details

Tree

public Tree(Comparator<K> comparator)

Tree

public Tree(Comparator<K> comparator,
 int maximumOfItems,
 ITreeItemChooser<K,V> treeItemChooser)

Method Details

insert

public void insert(K key,
 V element)

Specified by:

insert in interface ITree<K,V>

removeAll

public void removeAll()

Specified by:

removeAll in interface ITree<K,V>

get

public V get(K element)

Specified by:

get in interface ITree<K,V>

remove

public void remove(K key)

Specified by:

remove in interface ITree<K,V>

remove

public boolean remove(net.anwiba.commons.lang.tree.TreeItem<K,V> item,
 K key)

size

public int size()

Specified by:

size in interface ITree<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ITree<K,V>

getValues

public Iterable<V> getValues()

Specified by:

getValues in interface ITree<K,V>

getDeepSearchFirstValues

public Iterable<V> getDeepSearchFirstValues()

Specified by:

getDeepSearchFirstValues in interface ITree<K,V>

getBreadthSearchFirstValues

public Iterable<V> getBreadthSearchFirstValues()

Specified by:

getBreadthSearchFirstValues in interface ITree<K,V>

getKeys

public Iterable<K> getKeys()

Specified by:

getKeys in interface ITree<K,V>

getTreeWalker

public ITreeWalker<K,V> getTreeWalker()

Specified by:

getTreeWalker in interface ITree<K,V>

getRoot

public ITreeItem<K,V> getRoot()

getFirst

public ITreeItem<K,V> getFirst()

getLast

public ITreeItem<K,V> getLast()