Serialized Form

Package edu.ksu.cis.viewer

Class edu.ksu.cis.viewer.AATree

class AATree extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

theTree

BinaryTree theTree

The tree. The tag fields of the nodes will be used to store the levels of the subtrees.

See Also:

• Node

Class edu.ksu.cis.viewer.AVLTree

class AVLTree extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

theTree

BinaryTree theTree

The tree. The tag fields of the nodes will be used to store the heights of the subtrees.

See Also:

• Node

Class edu.ksu.cis.viewer.BinarySearchTree

class BinarySearchTree extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

theTree

BinaryTree theTree

The tree.

Class edu.ksu.cis.viewer.BinaryTree

class BinaryTree extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

drawing

TreeDrawing drawing

An abstract drawing of this tree.

empty

boolean empty

Is true if this tree is empty.

left

BinaryTree left

The left-hand child of this tree if this tree is not empty.

right

BinaryTree right

The right-hand child of this tree if this tree is not empty.

root

Node root

The root of this tree if it is not empty.

Class edu.ksu.cis.viewer.BSTFrame

class BSTFrame extends JFrame implements Serializable

serialVersionUID:

1L

Serialized Fields

backBtn

JButton backBtn

The "Back" button.

boldBox

JCheckBox boldBox

The checkbox for selecting bold font.

currentFont

Font currentFont

The font currently used to render the tree.

fonts

JComboBox<String> fonts

The choice box for selecting the font size for rendering the tree.

forwardBtn

JButton forwardBtn

The "Forward" button.

future

GenericStack<BSTInterface> future

The trees accessible via the "Forward" button.

history

GenericStack<BSTInterface> history

The trees accessible via the "Back" button.

input

JTextField input

The text field for entering keys.

italicBox

JCheckBox italicBox

The checkbox for selecting italic font.

theScrollPane

JScrollPane theScrollPane

The scroll pane containing the drawing of the tree.

theTree

BSTInterface theTree

The tree displayed.

Exception Class edu.ksu.cis.viewer.EmptyListException

class EmptyListException extends RuntimeException implements Serializable

serialVersionUID:

1L

Exception Class edu.ksu.cis.viewer.EmptyTreeException

class EmptyTreeException extends RuntimeException implements Serializable

serialVersionUID:

1L

Class edu.ksu.cis.viewer.GenericConsList

class GenericConsList extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

empty

boolean empty

Is true if this ConsList is empty.

head

E extends Serializable head

The head of this GenericConsList.

tail

GenericConsList<E extends Serializable> tail

The tail of this GenericConsList.

Class edu.ksu.cis.viewer.GenericStack

class GenericStack extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

theStack

GenericConsList<E extends Serializable> theStack

The structure used for the stack.

Class edu.ksu.cis.viewer.Node

class Node extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

contents

String contents

The contents of the node.

tag

int tag

The tag.

theColor

Color theColor

The node's color.

Class edu.ksu.cis.viewer.PatriciaTrie

class PatriciaTrie extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

children

PatriciaTrie[] children

The children of this PatriciaTrie, stored in order of the Unicode values of their first character; if the empty string is stored, its PatriciaTrie is stored first.

labels

String[] labels

The first characters of the children, or the empty string.

root

String root

The root of this PatriciaTrie.

size

int size

The number of Strings stored in this PatriciaTrie.

Class edu.ksu.cis.viewer.RedBlackTree

class RedBlackTree extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

theTree

BinaryTree theTree

The tree.

Class edu.ksu.cis.viewer.SplayTree

class SplayTree extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

theTree

BinaryTree theTree

The tree.

Class edu.ksu.cis.viewer.TreeComponent

class TreeComponent extends JPanel implements Serializable

serialVersionUID:

1L

Serialized Fields

theTree

TreeDrawing theTree

The object containing the description of the tree.

Class edu.ksu.cis.viewer.TreeDrawing

class TreeDrawing extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

children

TreeDrawing[] children

Drawings of the children of the root.

childrenWidth

int childrenWidth

The total width in characters of all children, including padding between children.

height

int height

The height in text lines of this drawing.

root

String root

A string representation of the root of the tree.

rootWidth

int rootWidth

The width in characters of the root, including padding.

theColor

Color theColor

The color with which to draw the root.

width

int width

The width in characters of this drawing.

Class edu.ksu.cis.viewer.TreeFrame

class TreeFrame extends JFrame implements Serializable

serialVersionUID:

1L

Class edu.ksu.cis.viewer.Trie

class Trie extends Object implements Serializable

serialVersionUID:

1L

Serialized Fields

children

Trie[] children

The children of this Trie, stored in order of the Unicode values of their labels.

labels

char[] labels

The labels of the children.

root

edu.ksu.cis.viewer.TrieNode root

The root of this Trie. This Object contains a Character and a boolean, indicating whether this Trie denotes the end of a stored String.

size

int size

The number of Strings stored in this Trie.

Class edu.ksu.cis.viewer.Viewer

class Viewer extends Panel implements Serializable

serialVersionUID:

1L

Serialized Fields

choices

JComboBox<String> choices

The choice box for selecting the type of search tree.