components.binarytree

Class BinaryTreeNL<T>

java.lang.Object

components.binarytree.BinaryTreeSecondary<T>

components.binarytree.BinaryTreeNL<T>

Type Parameters:

T -

All Implemented Interfaces:

BinaryTree<T>, BinaryTreeKernel<T>, Standard<BinaryTree<T>>

public class BinaryTreeNL<T>
extends BinaryTreeSecondary<T>

BinaryTree implemented as a recursive data structure, not layered on any other components. The NL in BinaryTreeNL conveys that this is a Non-Layered implementation.

Author:

Matthew Shoemaker

Constructor Summary

Constructors

Constructor and Description
BinaryTreeNL()

Method Summary

Modifier and Type	Method and Description
void	build(T root, BinaryTree<T> left, BinaryTree<T> right) Builds this into a Binary Tree with root as the root of the tree, left as the left subtree of this, and right as the right subtree of this.
void	clear() Resets this to its initial value.
int	height() Reports the height of this.
BinaryTreeNL<T>	leftSubtree() Removes the left subtree from this and returns it.
BinaryTreeNL<T>	newInstance() Returns a new object with the same dynamic type as this, having an initial value.
BinaryTreeNL<T>	rightSubtree() Removes the right subtree from this and returns it.
T	root() Returns a reference to the root of this.
int	size() Reports the number of nodes int this.
void	transferFrom(BinaryTree<T> source) Sets this to the incoming value of source, and resets source to an initial value; the declaration notwithstanding, the dynamic type of source must be the same as the dynamic type of this.

Methods inherited from class components.binarytree.BinaryTreeSecondary

contains, equals, remove, replaceRoot, toString

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

BinaryTreeNL

public BinaryTreeNL()

Method Detail

build

public void build(T root,
                  BinaryTree<T> left,
                  BinaryTree<T> right)

Description copied from interface: BinaryTreeKernel

Builds this into a Binary Tree with root as the root of the tree, left as the left subtree of this, and right as the right subtree of this.

Parameters:

root - the new root of this

left - the new left subtree of this

right - the new right subtree of this

leftSubtree

public BinaryTreeNL<T> leftSubtree()

Description copied from interface: BinaryTreeKernel

Removes the left subtree from this and returns it.

Returns:

this.left

rightSubtree

public BinaryTreeNL<T> rightSubtree()

Description copied from interface: BinaryTreeKernel

Removes the right subtree from this and returns it.

Returns:

this.right

root

public T root()

Description copied from interface: BinaryTreeKernel

Returns a reference to the root of this.

Returns:

this.root

size

public int size()

Description copied from interface: BinaryTreeKernel

Reports the number of nodes int this.

Returns:

number of nodes in this

clear

public void clear()

Description copied from interface: Standard

Resets this to its initial value.

transferFrom

public void transferFrom(BinaryTree<T> source)

Description copied from interface: Standard

Sets this to the incoming value of source, and resets source to an initial value; the declaration notwithstanding, the dynamic type of source must be the same as the dynamic type of this. If the type T has a no-argument constructor, then source satisfies the contract of the no-argument constructor for T. If T does not have a no-argument constructor, then source satisfies the contract of the constructor call that was used to initialize #source.

Parameters:

source - object whose value is to be transferred

newInstance

public BinaryTreeNL<T> newInstance()

Description copied from interface: Standard

Returns a new object with the same dynamic type as this, having an initial value. If the type T has a no-argument constructor, then the value of the new returned object satisfies the contract of the no-argument constructor for T. If T does not have a no-argument constructor, then the value of the new returned object satisfies the contract of the constructor call that was used to initialize this.

Returns:

new object "like" this with an initial value

height

public int height()

Description copied from interface: BinaryTreeKernel

Reports the height of this.

Returns:

the height of this