Class TreeNode<E extends KeyedElementInterface<K>,K extends java.lang.Comparable<? super K>>

java.lang.Object

TreeNode<E,K>

Type Parameters:

E - The type of element that the BinarySearchTree will hold. Please note that E must implement the KeyElementInterface or some super class of E must implement the KeyElementInterface.

K - The type of key that all elements must contain. Please note that K must implement the Comparable interface or some super class of K must implement the Comparable interface.

public class TreeNode<E extends KeyedElementInterface<K>,K extends java.lang.Comparable<? super K>>
extends java.lang.Object

Author:

sameh

Field Summary

Fields

Modifier and Type	Field and Description
private E	element This instance variable holds the element that is in the BinarySearchTree
private TreeNode<E,K>	leftChild This instance variable is a reference to the left child of the current TreeNode
private TreeNode<E,K>	parent This instance variable is a reference to the parent of the current TreeNode
private TreeNode<E,K>	rightChild This instance variable is a reference to the right child of the current TreeNode

Constructor Summary

Constructors

Constructor and Description
TreeNode(E element) Constructor for the TreeNode.

Method Summary

Modifier and Type	Method and Description
E	getElement() Getter for element instance variable.
TreeNode<E,K>	getLeftChild() Getter for leftChild instance variable.
TreeNode<E,K>	getParent() Getter for parent instance variable.
TreeNode<E,K>	getRightChild() Getter for rightChild instance variable.
void	setElement(E element) Setter for element instance variable.
void	setLeftChild(TreeNode<E,K> leftChild) Setter for leftChild instance variable.
void	setParent(TreeNode<E,K> parent) Setter for parent instance variable.
void	setRightChild(TreeNode<E,K> rightChild) Setter for rightChild instance variable.

Methods inherited from class java.lang.Object

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

Field Detail

element

private E extends KeyedElementInterface<K> element

This instance variable holds the element that is in the BinarySearchTree

leftChild

private TreeNode<E extends KeyedElementInterface<K>,K extends java.lang.Comparable<? super K>> leftChild

This instance variable is a reference to the left child of the current TreeNode

rightChild

private TreeNode<E extends KeyedElementInterface<K>,K extends java.lang.Comparable<? super K>> rightChild

This instance variable is a reference to the right child of the current TreeNode

parent

private TreeNode<E extends KeyedElementInterface<K>,K extends java.lang.Comparable<? super K>> parent

This instance variable is a reference to the parent of the current TreeNode

Constructor Detail

TreeNode

public TreeNode(E element)

Constructor for the TreeNode. This constructor should set leftChild, rightChild, and parent to null.

Parameters:

element - This is parameter is used to set the element instance variable.

Method Detail

getLeftChild

public TreeNode<E,K> getLeftChild()

Getter for leftChild instance variable.

Returns:

The leftChild of the current TreeNode

setLeftChild

public void setLeftChild(TreeNode<E,K> leftChild)

Setter for leftChild instance variable.

Parameters:

leftChild - The new leftChild of the current TreeNode

getRightChild

public TreeNode<E,K> getRightChild()

Getter for rightChild instance variable.

Returns:

The rightChild of the current TreeNode

setRightChild

public void setRightChild(TreeNode<E,K> rightChild)

Setter for rightChild instance variable.

Parameters:

rightChild - The new rightChild of the current TreeNode

getParent

public TreeNode<E,K> getParent()

Getter for parent instance variable.

Returns:

The parent of the current TreeNode

setParent

public void setParent(TreeNode<E,K> parent)

Setter for parent instance variable.

Parameters:

parent - The new parent of the current TreeNode

getElement

public E getElement()

Getter for element instance variable.

Returns:

The element of the current TreeNode

setElement

public void setElement(E element)

Setter for element instance variable.

Parameters:

element - The new element of the current TreeNode