net.datastructures

Class TreeNode<E>

java.lang.Object

net.datastructures.TreeNode<E>

All Implemented Interfaces:

Position<E>, TreePosition<E>

public class TreeNode<E>
extends java.lang.Object
implements TreePosition<E>

Class implementing a node of a binary tree by storing references to an element, a parent node, a left node, and a right node. //end#fragment TNode

Constructor Summary

Constructors

Constructor and Description
TreeNode() Default constructor
TreeNode(E element, TreePosition<E> parent, PositionList<Position<E>> children) Main constructor

Method Summary

Modifier and Type	Method and Description
E	element() Returns the element stored at this position
PositionList<Position<E>>	getChildren() Returns the children of this position
TreePosition<E>	getParent() Returns the parent of this position
void	setChildren(PositionList<Position<E>> c) Sets the right child of this position
void	setElement(E o) Sets the element stored at this position
void	setParent(TreePosition<E> v) Sets the parent of this position

Methods inherited from class java.lang.Object

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

Constructor Detail

TreeNode

public TreeNode()

Default constructor

TreeNode

public TreeNode(E element,
                TreePosition<E> parent,
                PositionList<Position<E>> children)

Main constructor

Method Detail

element

public E element()

Returns the element stored at this position

Specified by:

element in interface Position<E>

getChildren

public PositionList<Position<E>> getChildren()

Returns the children of this position

Specified by:

getChildren in interface TreePosition<E>

getParent

public TreePosition<E> getParent()

Returns the parent of this position

Specified by:

getParent in interface TreePosition<E>

setChildren

public void setChildren(PositionList<Position<E>> c)

Sets the right child of this position

Specified by:

setChildren in interface TreePosition<E>

setElement

public void setElement(E o)

Sets the element stored at this position

Specified by:

setElement in interface TreePosition<E>

setParent

public void setParent(TreePosition<E> v)

Sets the parent of this position

Specified by:

setParent in interface TreePosition<E>