A B C D E F G H I M P R S T U W

A

add(E) - Method in class heap.MyLinkedHeapTree

Adds an element to the tree just after the last node.

B

BUTTON_ROW_HEIGHT - Static variable in interface support.heap.TreeConstants

BUTTON_ROW_WIDTH - Static variable in interface support.heap.TreeConstants

C

CANVAS_HEIGHT - Static variable in interface support.heap.TreeConstants

CANVAS_WIDTH - Static variable in interface support.heap.TreeConstants

checkText() - Method in class support.heap.HeapViz

clearText() - Method in class support.heap.HeapViz

createFirstButtonRow() - Method in class support.heap.HeapViz

createFourthButtonRow() - Method in class support.heap.HeapViz

createFourthButtonRow2() - Method in class support.heap.HeapViz

createSecondButtonRow() - Method in class support.heap.HeapViz

createThirdButtonRow() - Method in class support.heap.HeapViz

createWriter() - Method in class support.heap.HeapViz

D

displayEdge(Graphics, TreeNode, TreeNode) - Method in class support.heap.HeapCanvas

displayInternalNode(Graphics, TreeNode) - Method in class support.heap.HeapCanvas

displayLeaf(Graphics, TreeNode) - Method in class support.heap.HeapCanvas

dispLine(String) - Method in class support.heap.HeapViz

dispResultLine(String) - Method in class support.heap.HeapViz

dispTitle(String) - Method in class support.heap.HeapViz

draw() - Method in class support.heap.HeapCanvas

drawTreePostorder(Graphics, BinaryTree, TreeNode, int, int) - Method in class support.heap.HeapCanvas

E

element() - Method in class support.heap.TreeNode

F

findEntry(int, int) - Method in class support.heap.HeapCanvas

G

genRandomElem() - Method in class support.heap.HeapCanvas

genRandomItem() - Method in class support.heap.HeapCanvas

genRandomKey() - Method in class support.heap.HeapCanvas

getElement(Entry) - Method in class support.heap.HeapCanvas

getEntry(TreeNode) - Method in class support.heap.HeapCanvas

getKey() - Method in class heap.MyHeapEntry

getKey(Entry) - Method in class support.heap.HeapCanvas

getTree() - Method in class heap.MyHeap

Returns a CompleteBinaryTree that will allow the visualizer access to private members, shattering encapsulation, but allowing visualization of the heap.

getTree() - Method in interface support.heap.HeapWrapper

Returns a CompleteBinaryTree that will allow the visualizer access to private members, shattering encapsulation, but allowing visualization of the heap.

getValue() - Method in class heap.MyHeapEntry

getX() - Method in class support.heap.TreeNode

getY() - Method in class support.heap.TreeNode

H

heap - package heap

HeapCanvas - Class in support.heap

Extension to the heap window code adding support for testing adaptable heap methods.

HeapCanvas(HeapViz, String) - Constructor for class support.heap.HeapCanvas

heapSize() - Method in class support.heap.HeapCanvas

HeapViz - Class in support.heap

Extension to the visualizer code adding support for testing adaptable heap methods.

HeapViz(String) - Constructor for class support.heap.HeapViz

HeapWrapper<K,V> - Interface in support.heap

A simple wrapper around an AdaptablePriorityQueue that provides access to the underlying tree.

I

insert(K, V) - Method in class heap.MyHeap

Inserts a key-value pair and returns the entry created.

insert() - Method in class support.heap.HeapCanvas

isEmpty() - Method in class heap.MyHeap

Returns whether the heap is empty.

isEmpty() - Method in class support.heap.HeapCanvas

M

main(String[]) - Static method in class support.heap.HeapViz

makeInvalidItem() - Method in class support.heap.HeapCanvas

min() - Method in class heap.MyHeap

Returns but does not remove an entry with minimum key.

min() - Method in class support.heap.HeapCanvas

mouseClicked(MouseEvent) - Method in class support.heap.HeapCanvas

mouseDragged(MouseEvent) - Method in class support.heap.HeapCanvas

mouseEntered(MouseEvent) - Method in class support.heap.HeapCanvas

mouseExited(MouseEvent) - Method in class support.heap.HeapCanvas

mouseMoved(MouseEvent) - Method in class support.heap.HeapCanvas

mousePressed(MouseEvent) - Method in class support.heap.HeapCanvas

mouseReleased(MouseEvent) - Method in class support.heap.HeapCanvas

MyHeap<K,V> - Class in heap

An implementation of an adaptable priority queue by means of a heap.

MyHeap(Comparator<K>) - Constructor for class heap.MyHeap

Creates an empty heap with the given comparator.

MyHeapEntry<K,V> - Class in heap

Represents a key/value pair to be stored in a data structure, such as a heap.

MyHeapEntry() - Constructor for class heap.MyHeapEntry

Default constructor.

MyLinkedHeapTree<E> - Class in heap

An implementation of a complete binary tree by means of a linked structure.

MyLinkedHeapTree() - Constructor for class heap.MyLinkedHeapTree

Default constructor.

myLog(double, double) - Method in class support.heap.HeapCanvas

P

paint(Graphics) - Method in class support.heap.HeapCanvas

printException(Exception) - Method in class support.heap.HeapCanvas

printWarning(String) - Method in class support.heap.HeapCanvas

R

RANDOM_HIGH - Static variable in interface support.heap.TreeConstants

RANDOM_LOW - Static variable in interface support.heap.TreeConstants

randomNumber(int, int) - Method in class support.heap.HeapCanvas

redraw() - Method in class support.heap.HeapCanvas

remove(Entry<K, V>) - Method in class heap.MyHeap

Removes and returns the given entry from the heap.

remove() - Method in class heap.MyLinkedHeapTree

Removes and returns the element stored in the last node of the tree.

remove() - Method in class support.heap.HeapCanvas

removeMin() - Method in class heap.MyHeap

Removes and returns an entry with minimum key.

removeMin() - Method in class support.heap.HeapCanvas

replaceKey(Entry<K, V>, K) - Method in class heap.MyHeap

Replaces the key of the given entry.

replaceKey() - Method in class support.heap.HeapCanvas

replaceValue(Entry<K, V>, V) - Method in class heap.MyHeap

Replaces the value of the given entry.

replaceValue() - Method in class support.heap.HeapCanvas

runFrontend() - Method in class support.heap.HeapViz

S

setComparator(Comparator<K>) - Method in class heap.MyHeap

Sets the comparator used for comparing items in the heap.

setElement(Object) - Method in class support.heap.TreeNode

setElemField(JTextField) - Method in class support.heap.HeapCanvas

setKeyField(JTextField) - Method in class support.heap.HeapCanvas

setX(int) - Method in class support.heap.TreeNode

setY(int) - Method in class support.heap.TreeNode

showHelp() - Method in class support.heap.HeapViz

size() - Method in class heap.MyHeap

Returns the size of the heap.

support.heap - package support.heap

T

toggleRandomElem(boolean) - Method in class support.heap.HeapCanvas

toggleRandomElem(boolean) - Method in class support.heap.HeapViz

toggleRandomKey(boolean) - Method in class support.heap.HeapCanvas

toggleRandomKey(boolean) - Method in class support.heap.HeapViz

TreeConstants - Interface in support.heap

TreeNode - Class in support.heap

TreeNode(Object, int, int) - Constructor for class support.heap.TreeNode

U

update(Graphics) - Method in class support.heap.HeapCanvas

W

WINDOW_HEIGHT - Static variable in interface support.heap.TreeConstants

WINDOW_WIDTH - Static variable in interface support.heap.TreeConstants

WINDOW_XPOS - Static variable in interface support.heap.TreeConstants

WINDOW_YPOS - Static variable in interface support.heap.TreeConstants

A B C D E F G H I M P R S T U W