Package com.zybooks.dsaj.tree

Class LinkedBinaryTree.Node<E>

java.lang.Object

com.zybooks.dsaj.tree.LinkedBinaryTree.Node<E>

Type Parameters:

E - type of element to be stored at each position of the tree

All Implemented Interfaces:

Position<E>

Direct Known Subclasses:

TreeMap.BalanceableBinaryTree.BSTNode

Enclosing class:

LinkedBinaryTree<E>

protected static class LinkedBinaryTree.Node<E>
extends Object
implements Position<E>

Nested static class for a binary tree node.

Constructor Summary

Constructors

Constructor	Description
Node(E e, LinkedBinaryTree.Node<E> above, LinkedBinaryTree.Node<E> leftChild, LinkedBinaryTree.Node<E> rightChild)	Constructs a node with the given element and neighbors.

Method Summary

Modifier and Type	Method	Description
E	getElement()	Returns the element stored at this position.
LinkedBinaryTree.Node<E>	getLeft()
LinkedBinaryTree.Node<E>	getParent()
LinkedBinaryTree.Node<E>	getRight()
void	setElement(E e)
void	setLeft(LinkedBinaryTree.Node<E> leftChild)
void	setParent(LinkedBinaryTree.Node<E> parentNode)
void	setRight(LinkedBinaryTree.Node<E> rightChild)

Methods inherited from class java.lang.Object

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

Constructor Details

Node

public Node(E e,
 LinkedBinaryTree.Node<E> above,
 LinkedBinaryTree.Node<E> leftChild,
 LinkedBinaryTree.Node<E> rightChild)

Constructs a node with the given element and neighbors.

Parameters:

e - the element to be stored

above - reference to a parent node

leftChild - reference to a left child node

rightChild - reference to a right child node

Method Details

getElement

public E getElement()

Description copied from interface: Position

Returns the element stored at this position.

Specified by:

getElement in interface Position<E>

Returns:

the stored element

getParent

public LinkedBinaryTree.Node<E> getParent()

getLeft

public LinkedBinaryTree.Node<E> getLeft()

getRight

public LinkedBinaryTree.Node<E> getRight()

setElement

public void setElement(E e)

setParent

public void setParent(LinkedBinaryTree.Node<E> parentNode)

setLeft

public void setLeft(LinkedBinaryTree.Node<E> leftChild)

setRight

public void setRight(LinkedBinaryTree.Node<E> rightChild)