org.aksw.commons.collections.trees

Class LabeledTree<K,X extends LabeledNode<K>>

java.lang.Object

org.aksw.commons.collections.trees.LabeledTree<K,X>

All Implemented Interfaces:

Tree<K>

public class LabeledTree<K,X extends LabeledNode<K>>
extends Object
implements Tree<K>

Field Summary

Fields

Modifier and Type	Field and Description
protected ReversibleMap<K,K>	childToParent
protected ReclaimingSupplier<K>	idSupplier
protected Map<K,X>	keyToNode
protected K	root
protected X	rootNode

Constructor Summary

Constructors

Constructor and Description
LabeledTree()
LabeledTree(K root, ReversibleMap<K,K> childToParent)

Method Summary

Modifier and Type	Method and Description
K	copy(K node, List<K> children) Copies a given node thereby setting the provided children as its children.
Tree<K>	createNew(K root)
X	deleteNode(K node)
Collection<K>	getChildren(K node)
X	getNode(K key)
K	getParent(K node)
K	getRoot()
long	nodeCount()
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

rootNode

protected X extends LabeledNode<K> rootNode

keyToNode

protected Map<K,X extends LabeledNode<K>> keyToNode

root

protected K root

childToParent

protected ReversibleMap<K,K> childToParent

idSupplier

protected ReclaimingSupplier<K> idSupplier

Constructor Detail

LabeledTree

public LabeledTree()

LabeledTree

public LabeledTree(K root,
                   ReversibleMap<K,K> childToParent)

Method Detail

getRoot

public K getRoot()

Specified by:

getRoot in interface Tree<K>

getNode

public X getNode(K key)

getChildren

public Collection<K> getChildren(K node)

Specified by:

getChildren in interface Tree<K>

getParent

public K getParent(K node)

Specified by:

getParent in interface Tree<K>

deleteNode

public X deleteNode(K node)

copy

public K copy(K node,
              List<K> children)

Description copied from interface: Tree

Copies a given node thereby setting the provided children as its children.

Specified by:

copy in interface Tree<K>

Returns:

A copy of the given node with the children set appropriately

createNew

public Tree<K> createNew(K root)

Specified by:

createNew in interface Tree<K>

nodeCount

public long nodeCount()

Specified by:

nodeCount in interface Tree<K>

toString

public String toString()

Overrides:

toString in class Object