Index

A B C D E F G H I M N O P R S T V
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form

A

AATree - Class in edu.ksu.cis.viewer

An immutable AA tree that can draw itself.

AATree() - Constructor for class edu.ksu.cis.viewer.AATree

Constructs an empty AA Tree.

adjustFont() - Method in class edu.ksu.cis.viewer.BSTFrame

Changes the font used to render the tree using values chosen by the user.

AVLTree - Class in edu.ksu.cis.viewer

An immutable AVL tree that can draw itself.

AVLTree() - Constructor for class edu.ksu.cis.viewer.AVLTree

Constructs an empty AVLTree.

B

back() - Method in class edu.ksu.cis.viewer.BSTFrame

Goes to the previous tree in the history.

BinarySearchTree - Class in edu.ksu.cis.viewer

An immutable binary search tree that can draw itself.

BinarySearchTree() - Constructor for class edu.ksu.cis.viewer.BinarySearchTree

Constructs an empty BinarySearchTree.

BinaryTree - Class in edu.ksu.cis.viewer

An immutable binary tree that can draw itself.

BinaryTree() - Constructor for class edu.ksu.cis.viewer.BinaryTree

Constructs an empty BinaryTree.

BinaryTree(Node, BinaryTree, BinaryTree) - Constructor for class edu.ksu.cis.viewer.BinaryTree

Constructs a BinaryTree with the given root and children.

BSTFrame - Class in edu.ksu.cis.viewer

A Frame for creating and manipulating a data structure with functionality equivalent to a binary search tree.

BSTFrame(BSTInterface, String) - Constructor for class edu.ksu.cis.viewer.BSTFrame

Constructs a BSTFrame for manipulating the given tree.

BSTFrame(BSTInterface, String, int, int) - Constructor for class edu.ksu.cis.viewer.BSTFrame

Constructs a BSTFrame for manipulating the given tree.

BSTInterface - Interface in edu.ksu.cis.viewer

This interface is implemented by each of the data structures whose functionality is equivalent to a binary search tree.

C

clone() - Method in class edu.ksu.cis.viewer.AATree

Returns a clone of this tree.

clone() - Method in class edu.ksu.cis.viewer.AVLTree

Because this structure is immutable, this method simply returns this tree.

clone() - Method in class edu.ksu.cis.viewer.BinarySearchTree

Because this structure is immutable, this method simply returns this tree.

clone() - Method in class edu.ksu.cis.viewer.BinaryTree

Because this structure is immutable, this method simply returns this tree itself.

clone() - Method in interface edu.ksu.cis.viewer.BSTInterface

Returns a clone of this tree.

clone() - Method in class edu.ksu.cis.viewer.GenericStack

Returns a clone of this stack.

clone() - Method in class edu.ksu.cis.viewer.Node

Because this structure is immutable, this method simply returns the node itself.

clone() - Method in class edu.ksu.cis.viewer.PatriciaTrie

Because this structure is immutable, this method simply returns this PatriciaTrie.

clone() - Method in class edu.ksu.cis.viewer.RedBlackTree

Because this structure is immutable, this method simply returns this tree.

clone() - Method in class edu.ksu.cis.viewer.SplayTree

Because this structure is immutable, this method simply returns this tree.

clone() - Method in class edu.ksu.cis.viewer.Stack

Returns a clone of this stack.

clone() - Method in class edu.ksu.cis.viewer.Trie

Because this structure is immutable, this method simply returns this Trie.

Colorizer - Interface in edu.ksu.cis.viewer

An interface to encapsulate a mechanism for associating colors to Objects.

ConsList - Class in edu.ksu.cis.viewer

An immutable linear recursive structure with a head, which is an Object, and a tail, which is a ConsList.

ConsList() - Constructor for class edu.ksu.cis.viewer.ConsList

Constructs an empty ConsList.

ConsList(Object, ConsList) - Constructor for class edu.ksu.cis.viewer.ConsList

Constructs a ConsList with the given head and tail.

D

DEFAULT_FONT - Static variable in class edu.ksu.cis.viewer.TreeComponent

The default Font.

E

edu.ksu.cis.viewer - package edu.ksu.cis.viewer

A package of tools for viewing and manipulating trees.

empty() - Method in class edu.ksu.cis.viewer.GenericStack

Returns true if the stack is empty.

empty() - Method in class edu.ksu.cis.viewer.Stack

Returns true if the stack is empty.

EmptyListException - Exception Class in edu.ksu.cis.viewer

An exception thrown when an attempt is made to access the head or tail of an emtpy ConsList.

EmptyListException() - Constructor for exception class edu.ksu.cis.viewer.EmptyListException

Constructs a new EmptyListException.

EmptyTreeException - Exception Class in edu.ksu.cis.viewer

An exception thrown when an attempt is made to access the root or a child of an emtpy BinaryTree.

EmptyTreeException() - Constructor for exception class edu.ksu.cis.viewer.EmptyTreeException

Constructs a new EmptyTreeException.

F

forward() - Method in class edu.ksu.cis.viewer.BSTFrame

Goes to the next tree in the history.

G

GenericConsList<E extends Serializable> - Class in edu.ksu.cis.viewer

An immutable linear recursive structure with a head and a tail, which is a GenericConsList.

GenericConsList() - Constructor for class edu.ksu.cis.viewer.GenericConsList

Constructs an empty GenericConsList.

GenericConsList(E, GenericConsList<E>) - Constructor for class edu.ksu.cis.viewer.GenericConsList

Constructs a Generic ConsList with the given head and tail.

GenericStack<E extends Serializable> - Class in edu.ksu.cis.viewer

A stack built from an immutable ConsList.

GenericStack() - Constructor for class edu.ksu.cis.viewer.GenericStack

Constructs an empty Stack.

getChildren() - Method in class edu.ksu.cis.viewer.PatriciaTrie

Returns the children of this PatriciaTrie.

getChildren() - Method in interface edu.ksu.cis.viewer.TreeInterface

Returns the children of the tree.

getChildren() - Method in class edu.ksu.cis.viewer.Trie

Returns the children of this Trie.

getColor() - Method in class edu.ksu.cis.viewer.Node

Returns the color of the Node.

getColor(Object) - Method in interface edu.ksu.cis.viewer.Colorizer

Returns the Color associated with the given Object.

getContents() - Method in class edu.ksu.cis.viewer.Node

Returns the contents of the Node.

getDrawing() - Method in class edu.ksu.cis.viewer.AATree

Returns a drawing of the tree.

getDrawing() - Method in class edu.ksu.cis.viewer.AVLTree

Returns a drawing of this tree.

getDrawing() - Method in class edu.ksu.cis.viewer.BinarySearchTree

Returns a drawing of this tree.

getDrawing() - Method in class edu.ksu.cis.viewer.BinaryTree

Returns a drawing of this tree.

getDrawing() - Method in interface edu.ksu.cis.viewer.BSTInterface

Returns a drawing of the tree.

getDrawing() - Method in class edu.ksu.cis.viewer.PatriciaTrie

Returns a drawing of this PatriciaTrie.

getDrawing() - Method in class edu.ksu.cis.viewer.RedBlackTree

Returns a drawing of this tree.

getDrawing() - Method in class edu.ksu.cis.viewer.SplayTree

Returns a drawing of this tree.

getDrawing() - Method in class edu.ksu.cis.viewer.TreeDrawing

Returns a TreeComponent displaying this drawing using TreeComponent.DEFAULT_FONT.

getDrawing() - Method in class edu.ksu.cis.viewer.Trie

Returns a drawing of this Trie.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.AATree

Returns a drawing of the tree using the given Font.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.AVLTree

Returns a drawing of this tree using the given Font.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.BinarySearchTree

Returns a drawing of this tree using the given Font.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.BinaryTree

Returns a drawing of the tree using the given Font.

getDrawing(Font) - Method in interface edu.ksu.cis.viewer.BSTInterface

Returns a drawing of the tree using the given Font.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.PatriciaTrie

Returns a drawing of this tree using the given Font.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.RedBlackTree

Returns a drawing of this tree using the given Font.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.SplayTree

Returns a drawing of this tree using the given Font.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.TreeDrawing

Returns a TreeComponent displaying this drawing using the given Font.

getDrawing(Font) - Method in class edu.ksu.cis.viewer.Trie

Returns a drawing of this tree using the given Font.

getHead() - Method in class edu.ksu.cis.viewer.ConsList

Returns the head of this list.

getHead() - Method in class edu.ksu.cis.viewer.GenericConsList

Returns the head of this list.

getHeight() - Method in class edu.ksu.cis.viewer.TreeDrawing

Returns the height of this tree in text lines.

getLeftChild() - Method in class edu.ksu.cis.viewer.BinaryTree

Returns the left-hand child of this tree.

getPreferredSize() - Method in class edu.ksu.cis.viewer.TreeComponent

Returns the preferred size of this component.

getRightChild() - Method in class edu.ksu.cis.viewer.BinaryTree

Returns the right-hand child of this tree.

getRoot() - Method in class edu.ksu.cis.viewer.BinaryTree

Returns the root of this tree.

getRoot() - Method in class edu.ksu.cis.viewer.PatriciaTrie

Returns the root of this PatriciaTrie.

getRoot() - Method in interface edu.ksu.cis.viewer.TreeInterface

Returns the root of the tree.

getRoot() - Method in class edu.ksu.cis.viewer.Trie

Returns the root of this Trie.

getTag() - Method in class edu.ksu.cis.viewer.Node

Returns the tag of the Node.

getTail() - Method in class edu.ksu.cis.viewer.ConsList

Returns the tail of the list.

getTail() - Method in class edu.ksu.cis.viewer.GenericConsList

Returns the tail of the list.

getWidth() - Method in class edu.ksu.cis.viewer.TreeDrawing

Returns the width of this tree in characters.

H

HORIZONTAL_SEPARATION - Static variable in class edu.ksu.cis.viewer.TreeDrawing

The width in characters of the horizontal separation between two nodes.

I

isEmpty() - Method in class edu.ksu.cis.viewer.BinaryTree

Returns true if this tree is empty.

isEmpty() - Method in class edu.ksu.cis.viewer.ConsList

Returns true if this list is empty.

isEmpty() - Method in class edu.ksu.cis.viewer.GenericConsList

Returns true if this list is empty.

isEmpty() - Method in class edu.ksu.cis.viewer.PatriciaTrie

Returns true if this PatriciaTrie is empty.

isEmpty() - Method in interface edu.ksu.cis.viewer.TreeInterface

Returns true if the tree is empty.

isEmpty() - Method in class edu.ksu.cis.viewer.Trie

Always returns false.

isMonochrome() - Static method in class edu.ksu.cis.viewer.Viewer

Gets whether the program is running in monochrome mode.

M

main(String[]) - Static method in class edu.ksu.cis.viewer.MonochromeViewer

Runs the Search Tree Viewer in monochrome mode.

main(String[]) - Static method in class edu.ksu.cis.viewer.Viewer

Starts the viewer as an application.

makeClone() - Method in class edu.ksu.cis.viewer.BSTFrame

Creates and displays a clone of this frame.

MonochromeViewer - Class in edu.ksu.cis.viewer

An alternate entry point to the Search Tree Viewer to run the program in monochrome mode.

N

Node - Class in edu.ksu.cis.viewer

The objects used as the nodes of trees in the BinaryTree class.

Node(String) - Constructor for class edu.ksu.cis.viewer.Node

Constructs a black Node with the given contents and a tag of 0.

Node(String, int) - Constructor for class edu.ksu.cis.viewer.Node

Constructs a black Node with the given contents and tag.

Node(String, int, Color) - Constructor for class edu.ksu.cis.viewer.Node

Constructs a Node of the given color with the given contents and tag.

Node(String, Color) - Constructor for class edu.ksu.cis.viewer.Node

Constructs a Node of the given color with the given contents and a tag of 0.

O

openWindow() - Method in class edu.ksu.cis.viewer.Viewer

Event handler for the Start button in the Viewer GUI.

P

paint(Graphics) - Method in class edu.ksu.cis.viewer.TreeDrawing

Paints the TreeDrawing on the given graphics context.

paintChildren(Graphics) - Method in class edu.ksu.cis.viewer.TreeComponent

As this component should have no children, this method does nothing.

paintComponent(Graphics) - Method in class edu.ksu.cis.viewer.TreeComponent

Paints this component on the given graphics context.

PatriciaTrie - Class in edu.ksu.cis.viewer

An immutable Patricia trie that can draw itself.

PatriciaTrie() - Constructor for class edu.ksu.cis.viewer.PatriciaTrie

Constructs an empty PatriciaTrie.

pop() - Method in class edu.ksu.cis.viewer.GenericStack

Removes the element from the top of the stack and returns it.

pop() - Method in class edu.ksu.cis.viewer.Stack

Removes the Object from the top of the stack and returns it.

push(E) - Method in class edu.ksu.cis.viewer.GenericStack

Pushes the given Object onto the top of the stack.

push(Object) - Method in class edu.ksu.cis.viewer.Stack

Pushes the given Object onto the top of the stack.

put() - Method in class edu.ksu.cis.viewer.BSTFrame

Inserts a String provided by the user into the tree.

put(String) - Method in class edu.ksu.cis.viewer.AATree

Returns the AATree resulting from the insertion key into this AATree.

put(String) - Method in class edu.ksu.cis.viewer.AVLTree

Returns the AVLTree resulting from the insertion key into this AVLTree.

put(String) - Method in class edu.ksu.cis.viewer.BinarySearchTree

Returns the BinarySearchTree resulting from the insertion of key into this BinarySearchTree.

put(String) - Method in interface edu.ksu.cis.viewer.BSTInterface

Returns the result of inserting key into this tree.

put(String) - Method in class edu.ksu.cis.viewer.PatriciaTrie

Returns the PatriciaTrie resulting from the insertion of key into this PatriciaTrie.

put(String) - Method in class edu.ksu.cis.viewer.RedBlackTree

Returns the RedBlackTree resulting from the insertion of key into this RedBlackTree.

put(String) - Method in class edu.ksu.cis.viewer.SplayTree

Returns the tree resulting from the insert of the given key.

put(String) - Method in class edu.ksu.cis.viewer.Trie

Returns the Trie resulting from the insertion of key into this Trie.

R

RedBlackTree - Class in edu.ksu.cis.viewer

An immutable red-black tree that can draw itself.

RedBlackTree() - Constructor for class edu.ksu.cis.viewer.RedBlackTree

Constructs an empty RedBlackTree.

remove() - Method in class edu.ksu.cis.viewer.BSTFrame

Removes a String given by the use from the tree.

remove(String) - Method in class edu.ksu.cis.viewer.AATree

Returns the AATree resulting from the removal of key from this AATree.

remove(String) - Method in class edu.ksu.cis.viewer.AVLTree

Returns the AVLTree resulting from the removal of key from this AVLTree.

remove(String) - Method in class edu.ksu.cis.viewer.BinarySearchTree

Returns the BinarySearchTree resulting from the removal of key from this BinarySearchTree.

remove(String) - Method in interface edu.ksu.cis.viewer.BSTInterface

Returns the result of removing key from this.

remove(String) - Method in class edu.ksu.cis.viewer.PatriciaTrie

Returns the PatriciaTrie resulting from the removal of key from this PatriciaTrie.

remove(String) - Method in class edu.ksu.cis.viewer.RedBlackTree

Returns the RedBlackTree resulting from the removal of key from this RedBlackTree.

remove(String) - Method in class edu.ksu.cis.viewer.SplayTree

Returns the tree resulting from the removal of the given key.

remove(String) - Method in class edu.ksu.cis.viewer.Trie

Returns the Trie resulting from the removal of key from this Trie.

S

SplayTree - Class in edu.ksu.cis.viewer

An immutable splay tree that can draw itself.

SplayTree() - Constructor for class edu.ksu.cis.viewer.SplayTree

Constructs an empty SplayTree.

Stack - Class in edu.ksu.cis.viewer

A stack built from an immutable ConsList.

Stack() - Constructor for class edu.ksu.cis.viewer.Stack

Constructs an empty Stack.

STANDARD_CHARACTER - Static variable in class edu.ksu.cis.viewer.TreeDrawing

The character used as the standard for determining the character width.

T

TreeComponent - Class in edu.ksu.cis.viewer

A component displaying a graphical representation of a tree.

TreeComponent(TreeDrawing) - Constructor for class edu.ksu.cis.viewer.TreeComponent

Constructs a new TreeComponent displaying the given TreeDrawing using the default font.

TreeComponent(TreeDrawing, Font) - Constructor for class edu.ksu.cis.viewer.TreeComponent

Constructs a new TreeComponent displaying the given TreeDrawing using the given Font.

TreeDrawing - Class in edu.ksu.cis.viewer

An immutable high-level representation of a drawing of a tree.

TreeDrawing() - Constructor for class edu.ksu.cis.viewer.TreeDrawing

Constructs a drawing of an empty tree.

TreeDrawing(Node, TreeDrawing[]) - Constructor for class edu.ksu.cis.viewer.TreeDrawing

Constructs a drawing of a tree with the given root and children.

TreeDrawing(TreeInterface, int) - Constructor for class edu.ksu.cis.viewer.TreeDrawing

Constructs a drawing of the given tree.

TreeDrawing(TreeInterface, int, Colorizer) - Constructor for class edu.ksu.cis.viewer.TreeDrawing

Constructs a colorized drawing of the given tree.

TreeFrame - Class in edu.ksu.cis.viewer

A frame for displaying a tree.

TreeFrame(TreeInterface, int) - Constructor for class edu.ksu.cis.viewer.TreeFrame

Contstructs a TreeFrame displaying the given tree.

TreeFrame(TreeInterface, int, Colorizer) - Constructor for class edu.ksu.cis.viewer.TreeFrame

Contstructs a TreeFrame displaying the given tree.

TreeFrame(TreeInterface, int, Colorizer, Font) - Constructor for class edu.ksu.cis.viewer.TreeFrame

Constructs a TreeFrame displaying the given tree using the given Font.

TreeFrame(TreeInterface, int, Font) - Constructor for class edu.ksu.cis.viewer.TreeFrame

Constructs a TreeFrame displaying the given tree using the given Font.

TreeInterface - Interface in edu.ksu.cis.viewer

This interface may be implemented by a tree in order to allow a TreeDrawing to be constructed from the tree.

Trie - Class in edu.ksu.cis.viewer

An immutable trie that can draw itself.

Trie() - Constructor for class edu.ksu.cis.viewer.Trie

Constructs an empty Trie.

V

VERTICAL_SEPARATION - Static variable in class edu.ksu.cis.viewer.TreeDrawing

The height in lines of text of the vertical separation between parents and children.

Viewer - Class in edu.ksu.cis.viewer

This is the driver class for the Search Tree Viewer.

Viewer() - Constructor for class edu.ksu.cis.viewer.Viewer

Constructs an instance of the Viewer GUI with default size.

A B C D E F G H I M N O P R S T V
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form