Package qilin.util.graph

Class TreeImpl<N>

java.lang.Object

qilin.util.graph.TreeImpl<N>

All Implemented Interfaces:

Tree<N>

public class TreeImpl<N>
extends Object
implements Tree<N>

Constructor Summary

Constructors

Constructor	Description
TreeImpl()

Method Summary

Modifier and Type	Method	Description
boolean	addTreeEdge(N parent, N child)
Collection<N>	childrenOf(N o)
Collection<N>	getAllNodes()
Collection<TreeNode<N>>	getAllTreeNodes()
Collection<N>	getLeaves()
N	getRoot()
boolean	isALeaf(N o)
N	parentOf(N o)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Details

TreeImpl

public TreeImpl()

Method Details

getRoot

public N getRoot()

Specified by:

getRoot in interface Tree<N>

getLeaves

public Collection<N> getLeaves()

Specified by:

getLeaves in interface Tree<N>

isALeaf

public boolean isALeaf(N o)

Specified by:

isALeaf in interface Tree<N>

getAllNodes

public Collection<N> getAllNodes()

Specified by:

getAllNodes in interface Tree<N>

getAllTreeNodes

public Collection<TreeNode<N>> getAllTreeNodes()

size

public int size()

Specified by:

size in interface Tree<N>

parentOf

public N parentOf(N o)

Specified by:

parentOf in interface Tree<N>

childrenOf

public Collection<N> childrenOf(N o)

Specified by:

childrenOf in interface Tree<N>

addTreeEdge

public boolean addTreeEdge(N parent,
 N child)