project4dnesselrode

Class Tree

java.lang.Object

project4dnesselrode.Tree

public class Tree
extends java.lang.Object

Contains methods to create and modify a binary search tree.

Constructor Summary

Constructors

Constructor and Description
Tree() Creates a new Tree object and initializes a State_Controller object with a size of 15.

Method Summary

Modifier and Type	Method and Description
void	buildTree() Builds a binary search tree from the array of State objects in a State_Controller object.
void	delete(java.lang.String key) Deletes a node from the tree and then rebuilds the tree.
void	iterativeScan(java.lang.String type) Traverses the tree and displays its contents using pre-order, in-order, and poat-order scans by using iterative methods.
void	loadArray() Builds an array of State objects through the use of a State_Controller object, which will be used to build the tree.
void	recursiveScan(java.lang.String type) Traverses the tree and displays its contents using pre-order, in-order, and post-order scans using recursive methods.

Methods inherited from class java.lang.Object

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

Constructor Detail

Tree

public Tree()

Creates a new Tree object and initializes a State_Controller object with a size of 15.

Method Detail

loadArray

public void loadArray()
               throws java.io.IOException

Builds an array of State objects through the use of a State_Controller object, which will be used to build the tree.

Throws:

java.io.IOException - for invalid I/O

buildTree

public void buildTree()

Builds a binary search tree from the array of State objects in a State_Controller object.

iterativeScan

public void iterativeScan(java.lang.String type)

Traverses the tree and displays its contents using pre-order, in-order, and poat-order scans by using iterative methods. To do a pre-order scan, use "nlr" as the parameter. To do an in-order scan, use "lnr" as the parameter. To do a post-order scan, use "lrn" as the parameter.

Parameters:

type - to define which scan you would like to use

recursiveScan

public void recursiveScan(java.lang.String type)

Traverses the tree and displays its contents using pre-order, in-order, and post-order scans using recursive methods. To do a pre-order scan, use "nlr" as the parameter. To do an in-order scan, use "lnr" as the parameter. To do a post-order scan, use "lrn" as the parameter.

Parameters:

type - to define which scan you would like to use

delete

public void delete(java.lang.String key)

Deletes a node from the tree and then rebuilds the tree.

Parameters:

key - the node that will be deleted