A D F H R S T

A

add(Comparable) - Method in class csc241.samples.Set.hashTable

add an element to the hashTable.

add(Comparable) - Method in interface csc241.samples.Set.Set

add an element to the set.

add(Comparable) - Method in class csc241.samples.Set.Tree

add an element to the Tree.

D

dump() - Method in class csc241.samples.Set.hashTable

The the content of the hash table is displayed in the form of a table with chains starting from each cell.

dump() - Method in interface csc241.samples.Set.Set

The dump method has been added for debugging purposes and each class implementing this interface will display its content in its own way using system.out.

dump() - Method in class csc241.samples.Set.Tree

The tree content is displayed in the form of a tree turned counterclockwise 90 degrees.

F

find(Comparable) - Method in class csc241.samples.Set.hashTable

find and return the element in the hashTable or return null e - the element to be searched for

find(Comparable) - Method in interface csc241.samples.Set.Set

find and return the element in the set or return null if the element is not in the set.

find(Comparable) - Method in class csc241.samples.Set.Tree

find and return the element in the set or return null if the element is not in the set.

H

hashTable - class csc241.samples.Set.hashTable.

hashTable(int) - Constructor for class csc241.samples.Set.hashTable

Construct an empty hashTable with an array with the array size given

R

remove(Comparable) - Method in class csc241.samples.Set.hashTable

remove an element from the hashTable; do nothing if element is not there.
e - the element to be removed

remove(Comparable) - Method in interface csc241.samples.Set.Set

remove an element from the set.

remove(Comparable) - Method in class csc241.samples.Set.Tree

remove an element from the Tree; do nothing if element no in there.
e - the element to be removed

root_ - Variable in class csc241.samples.Set.Tree

S

Set - interface csc241.samples.Set.Set.

size_ - Variable in class csc241.samples.Set.Tree

size() - Method in class csc241.samples.Set.hashTable

return the size of the hashTable (i.e.

size() - Method in interface csc241.samples.Set.Set

return the size of the set (i.e.

size() - Method in class csc241.samples.Set.Tree

return the size of the set (i.e.

T

toArray() - Method in class csc241.samples.Set.hashTable

The toArray method creates and returns an array containing all elements in the hashTable.

toArray() - Method in interface csc241.samples.Set.Set

The toArray method creates and returns an array containing all elements in the set.

toArray() - Method in class csc241.samples.Set.Tree

The toArray method creates and returns an array containing all elements in the tree.

Tree - class csc241.samples.Set.Tree.

Tree() - Constructor for class csc241.samples.Set.Tree

Construct an empty Binary Search Treee

treeNode - class csc241.samples.Set.treeNode.

treeNode(Comparable, treeNode, treeNode) - Constructor for class csc241.samples.Set.treeNode

A D F H R S T