org.kuali.common.util.tree

Class AbstractNode<T>

java.lang.Object

org.kuali.common.util.tree.AbstractNode<T>

All Implemented Interfaces:

Node<T>

Direct Known Subclasses:

MutableNode

public abstract class AbstractNode<T>
extends Object
implements Node<T>

Constructor Summary

Constructors

Constructor and Description
AbstractNode()

Method Summary

Methods

Modifier and Type	Method and Description
List<T>	getElementPath() Returns the node elements in the path from the root, to get to this node.
int	getLevel() Returns the number of levels above this node.
List<Node<T>>	getPath() Returns the path from the root, to get to this node.
boolean	isAncestor(Node<T> parent) Return true if this node descends from parent OR is parent
boolean	isChild(Node<T> parent) Return true if this node is a child of parent
boolean	isLeaf() Return true if this is a leaf node (ie it has no children)
boolean	isParent(Node<T> child) Return true if this node is a parent of child
boolean	isRoot() Return true if this is the root node (ie it has no parent)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.kuali.common.util.tree.Node

getChildren, getElement, getParent

Constructor Detail

AbstractNode

public AbstractNode()

Method Detail

isRoot

public boolean isRoot()

Return true if this is the root node (ie it has no parent)

Specified by:

isRoot in interface Node<T>

isLeaf

public boolean isLeaf()

Return true if this is a leaf node (ie it has no children)

Specified by:

isLeaf in interface Node<T>

getLevel

public int getLevel()

Returns the number of levels above this node. The distance from the root to this node. If this node is the root, returns 0.

Specified by:

getLevel in interface Node<T>

getPath

public List<Node<T>> getPath()

Returns the path from the root, to get to this node. The last element in the path is this node.

Specified by:

getPath in interface Node<T>

getElementPath

public List<T> getElementPath()

Returns the node elements in the path from the root, to get to this node. The last entry is the element from this node

Specified by:

getElementPath in interface Node<T>

isChild

public boolean isChild(Node<T> parent)

Return true if this node is a child of parent

Specified by:

isChild in interface Node<T>

isParent

public boolean isParent(Node<T> child)

Return true if this node is a parent of child

Specified by:

isParent in interface Node<T>

isAncestor

public boolean isAncestor(Node<T> parent)

Return true if this node descends from parent OR is parent

Specified by:

isAncestor in interface Node<T>