org.aksw.limes.core.datastrutures

Class Tree<T>

java.lang.Object

org.aksw.limes.core.datastrutures.Tree<T>

Type Parameters:

T - tree node type

public class Tree<T>
extends Object

Version:

Jul 12, 2016

Author:

Mohamed Sherif (sherif@informatik.uni-leipzig.de)

Constructor Summary

Constructors

Constructor and Description
Tree() create an empty tree
Tree(T value)
Tree(Tree<T> parent, T value, List<Tree<T>> childrenlist)

Method Summary

Modifier and Type	Method and Description
void	addChild(Tree<T> child)
long	depth()
List<Tree<T>>	getchildren()
Set<Tree<T>>	getLeaves()
Tree<T>	getParent()
T	getValue()
long	level()
void	print() print tree
void	remove() remove current node and all its children
void	removeChild(Tree<T> child)
long	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

Tree

public Tree(Tree<T> parent,
            T value,
            List<Tree<T>> childrenlist)

Tree

public Tree(T value)

Parameters:

value - of the new node

Tree

public Tree()

create an empty tree

Method Detail

getLeaves

public Set<Tree<T>> getLeaves()

Returns:

set of the tree nodes

addChild

public void addChild(Tree<T> child)

Parameters:

child - to be added

removeChild

public void removeChild(Tree<T> child)

Parameters:

child - to be removed

remove

public void remove()

remove current node and all its children

getParent

public Tree<T> getParent()

Returns:

parent of the current node

getchildren

public List<Tree<T>> getchildren()

Returns:

list of children of current node

getValue

public T getValue()

Returns:

value contained in current node

print

public void print()

print tree

size

public long size()

Returns:

tree size (number of nodes)

depth

public long depth()

Returns:

tree depth (number of levels)

level

public long level()

Returns:

current node's level