Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
A
B
C
D
E
F
G
H
I
K
L
M
N
O
P
Q
R
S
T
U
V
W
Z
A
AB
- class misc.
AB
.
AB()
- Constructor for class misc.
AB
Abc
- class misc.
Abc
.
Abc()
- Constructor for class misc.
Abc
abc(Computable, Computable, Computable)
- Static method in class misc.
GenericAbc
abc(float, float, float)
- Static method in class misc.
FloatAbc
abc(int, int, int)
- Static method in class misc.
IntegerAbcWithException
abc(int, int, int)
- Static method in class misc.
Abc
abc(int, int, int)
- Static method in class misc.
IntegerAbc
add(Currency)
- Method in class applications.
Currency
Add(Currency2)
- Method in class applications.
Currency2
return this + x
add(CurrencyAsLong)
- Method in class applications.
CurrencyAsLong
add(int[][], int[][], int[][], int, int)
- Static method in class misc.
MatrixAddStepCount1
Add two rows x cols integer matrices.
add(int[][], int[][], int[][], int, int)
- Static method in class misc.
MatrixAddStepCount2
Add two rows x cols integer matrices.
add(int[][], int[][], int[][], int, int)
- Static method in class utilities.
MatrixOperations
Add two rows x cols integer matrices.
add(int, Object)
- Method in class dataStructures.
Chain
Insert an element with specified index.
add(int, Object)
- Method in class dataStructures.
ArrayLinearList
Insert an element with specified index.
add(int, Object)
- Method in class dataStructures.
SimulatedChain
Insert an element with specified index.
add(int, Object)
- Method in interface dataStructures.
LinearList
add(int, Object)
- Method in class dataStructures.
LinearListAsVector
Insert an element with specified index.
add(int, Object)
- Method in class dataStructures.
LinearListAsAbstractClass
add(int, Object)
- Method in class dataStructures.
ExtendedChain
Insert an element with specified index.
add(int, Object)
- Method in class dataStructures.
ArrayLinearListWithIterator
Insert an element with specified index.
add(int, Object)
- Method in class dataStructures.
FastArrayLinearList
Insert an element with specified index.
add(Matrix)
- Method in class dataStructures.
Matrix
add(Object)
- Method in interface dataStructures.
ExtendedLinearList
add(Object)
- Method in class dataStructures.
ExtendedChain
Add theElement to the right end of the chain.
add(Object)
- Method in class utilities.
Dummy
add(Object)
- Method in interface utilities.
Computable
add(Object)
- Method in class wrappers.
MyInteger
add(Object)
- Method in class wrappers.
MyDouble
add(SparseMatrixAsExtendedArrayLinearList)
- Method in class dataStructures.
SparseMatrixAsExtendedArrayLinearList
add(SparseMatrixAsExtendedArrayList)
- Method in class dataStructures.
SparseMatrixAsExtendedArrayList
add(SparseMatrixAsVector)
- Method in class dataStructures.
SparseMatrixAsVector
add1(BinaryTreeNode)
- Static method in class dataStructures.
LinkedBinaryTree
visit method to count nodes
add1(Object)
- Static method in class applications.
TreeHistogramming
increment the count of e by 1
AdjacencyDigraph
- class dataStructures.
AdjacencyDigraph
.
AdjacencyDigraph()
- Constructor for class dataStructures.
AdjacencyDigraph
AdjacencyDigraph(int)
- Constructor for class dataStructures.
AdjacencyDigraph
AdjacencyGraph
- class dataStructures.
AdjacencyGraph
.
AdjacencyGraph()
- Constructor for class dataStructures.
AdjacencyGraph
AdjacencyGraph(int)
- Constructor for class dataStructures.
AdjacencyGraph
AdjacencyWDigraph
- class dataStructures.
AdjacencyWDigraph
.
AdjacencyWDigraph()
- Constructor for class dataStructures.
AdjacencyWDigraph
AdjacencyWDigraph(int)
- Constructor for class dataStructures.
AdjacencyWDigraph
AdjacencyWGraph
- class dataStructures.
AdjacencyWGraph
.
AdjacencyWGraph()
- Constructor for class dataStructures.
AdjacencyWGraph
AdjacencyWGraph(int)
- Constructor for class dataStructures.
AdjacencyWGraph
allocateNode(Object, int)
- Method in class dataStructures.
SimulatedSpace2
allocateNode(Object, int)
- Method in class dataStructures.
SimulatedSpace1
allPairs(Operable[][], int[][])
- Method in class dataStructures.
AdjacencyWDigraph
dynamic programming all pairs shortest paths algorithm compute c[i][j] and kay[i][j] for all i and j
applications
- package applications
arrangeBoards(int[][], int, int[])
- Static method in class applications.
RecursiveBTBoard
preprocessor for recursive backtracking method
Array1D
- class misc.
Array1D
.
Array1D()
- Constructor for class misc.
Array1D
ArrayLinearList
- class dataStructures.
ArrayLinearList
.
ArrayLinearList()
- Constructor for class dataStructures.
ArrayLinearList
create a list with initial capacity 10
ArrayLinearList(int)
- Constructor for class dataStructures.
ArrayLinearList
create a list with initial capacity initialCapacity
ArrayLinearListWithIterator
- class dataStructures.
ArrayLinearListWithIterator
.
ArrayLinearListWithIterator()
- Constructor for class dataStructures.
ArrayLinearListWithIterator
create a list with initial capacity 10
ArrayLinearListWithIterator(int)
- Constructor for class dataStructures.
ArrayLinearListWithIterator
create a list with initial capacity initialCapacity
ArrayQueue
- class dataStructures.
ArrayQueue
.
ArrayQueue()
- Constructor for class dataStructures.
ArrayQueue
create a queue with initial capacity 10
ArrayQueue(int)
- Constructor for class dataStructures.
ArrayQueue
create a queue with the given initial capacity
ArrayStack
- class dataStructures.
ArrayStack
.
ArrayStack()
- Constructor for class dataStructures.
ArrayStack
create a stack with initial capacity 10
ArrayStack(int)
- Constructor for class dataStructures.
ArrayStack
create a stack with the given initial capacity
ascend()
- Method in class dataStructures.
BinarySearchTree
output elements in ascending order of key
ascend()
- Method in interface dataStructures.
BSTree
AverageSortTime
- class misc.
AverageSortTime
.
AverageSortTime()
- Constructor for class misc.
AverageSortTime
B
bellmanFord(int, Operable[], int[], Operable)
- Method in class dataStructures.
Graph
Bellman and Ford algorithm to find the shortest paths from vertex s.
BestFit
- class applications.
BestFit
.
BestFit.BinNode
- class applications.
BestFit.BinNode
.
BestFit.BinNode(int, int)
- Constructor for class applications.
BestFit.BinNode
BestFit()
- Constructor for class applications.
BestFit
bestFitPack(int[], int)
- Static method in class applications.
BestFit
output best fit packing into bins of size binCapacity
bfs(int, int[], int)
- Method in class dataStructures.
Graph
breadth-first search reach[i] is set to label for all vertices reachable from vertex v
bfs(int, int[], int)
- Method in class dataStructures.
LinkedDigraph
breadth-first search
bfs(int, int[], int)
- Method in class dataStructures.
AdjacencyDigraph
breadth-first search
BinarySearch
- class applications.
BinarySearch
.
BinarySearch()
- Constructor for class applications.
BinarySearch
binarySearch(Comparable[], Comparable)
- Static method in class applications.
BinarySearch
Search the ordered array a for x.
BinarySearchTree
- class dataStructures.
BinarySearchTree
.
BinarySearchTree()
- Constructor for class dataStructures.
BinarySearchTree
BinarySearchTreeWithVisit
- class dataStructures.
BinarySearchTreeWithVisit
.
BinarySearchTreeWithVisit()
- Constructor for class dataStructures.
BinarySearchTreeWithVisit
BinaryTree
- interface dataStructures.
BinaryTree
.
BinaryTreeNode
- class dataStructures.
BinaryTreeNode
.
BinaryTreeNode()
- Constructor for class dataStructures.
BinaryTreeNode
BinaryTreeNode(Object)
- Constructor for class dataStructures.
BinaryTreeNode
BinaryTreeNode(Object, BinaryTreeNode, BinaryTreeNode)
- Constructor for class dataStructures.
BinaryTreeNode
BinaryTreeTraversal
- class dataStructures.
BinaryTreeTraversal
.
BinaryTreeTraversal()
- Constructor for class dataStructures.
BinaryTreeTraversal
BinSort
- class applications.
BinSort
.
BinSort()
- Constructor for class applications.
BinSort
binSort(Chain, int)
- Static method in class applications.
BinSort
sort theChain using the bin sort method
binSort(int)
- Static method in class applications.
ChainWithBinSort
sort the chain c using the bin sort method
binSort(int)
- Method in class dataStructures.
ChainWithBinSort
sort the chain using the bin sort method
bipartiteCover(int[], int[])
- Method in class dataStructures.
Graph
BSTree
- interface dataStructures.
BSTree
.
btMaxClique(int[])
- Method in class dataStructures.
AdjacencyGraph
solve max-clique problem using backtracking
btSalesperson(int[], Operable)
- Method in class dataStructures.
AdjacencyWDigraph
traveling salesperson by backtracking
BubbleSort
- class applications.
BubbleSort
.
BubbleSort()
- Constructor for class applications.
BubbleSort
bubbleSort(Comparable[])
- Static method in class applications.
BubbleSort
sort the array a using the bubble sort method
bubbleSort(Comparable[])
- Static method in class applications.
EarlyTerminatingBubbleSort
early-terminating bubble sort
C
Chain
- class dataStructures.
Chain
.
Chain()
- Constructor for class dataStructures.
Chain
Chain(int)
- Constructor for class dataStructures.
Chain
create a list that is empty
ChainIterator
- class dataStructures.
ChainIterator
.
ChainIterator(Chain)
- Constructor for class dataStructures.
ChainIterator
ChainWithBinSort
- class applications.
ChainWithBinSort
.
ChainWithBinSort
- class dataStructures.
ChainWithBinSort
.
ChainWithBinSort()
- Constructor for class applications.
ChainWithBinSort
ChainWithBinSort()
- Constructor for class dataStructures.
ChainWithBinSort
ChangeArrayLength
- class utilities.
ChangeArrayLength
.
ChangeArrayLength()
- Constructor for class utilities.
ChangeArrayLength
ChangeArraySize
- class utilities.
ChangeArraySize
.
ChangeArraySize()
- Constructor for class utilities.
ChangeArraySize
changeLength1D(Object[], int)
- Static method in class utilities.
ChangeArrayLength
changeLength1D(Object[], int, int)
- Static method in class utilities.
ChangeArrayLength
Change the length of the 1D array a.
changeSize1D(Object[], int)
- Static method in class utilities.
ChangeArraySize
changeSize1D(Object[], int, int)
- Static method in class utilities.
ChangeArraySize
Change the size of the 1D array a.
checkBox(int[])
- Static method in class applications.
SwitchBox
determine whether the switch box is routable
Chessboard
- class applications.
Chessboard
.
Chessboard(int)
- Constructor for class applications.
Chessboard
CircularWithHeader
- class dataStructures.
CircularWithHeader
.
CircularWithHeader()
- Constructor for class dataStructures.
CircularWithHeader
create a circular list that is empty
clear()
- Method in interface dataStructures.
ExtendedLinearList
clear()
- Method in class dataStructures.
ExtendedChain
Make the chain empty.
clone()
- Method in class dataStructures.
Matrix
clone()
- Method in interface utilities.
CloneableObject
clone()
- Method in class wrappers.
MyInteger
make a clone
clone()
- Method in class wrappers.
MyDouble
make a clone
CloneableObject
- interface utilities.
CloneableObject
.
Interface to be implemented by all classes that implement the method clone.
closestPair(ClosestPoints.Point1[])
- Static method in class applications.
ClosestPoints
ClosestPoints
- class applications.
ClosestPoints
.
ClosestPoints.Point
- class applications.
ClosestPoints.Point
.
point in 2D
ClosestPoints.Point(double, double)
- Constructor for class applications.
ClosestPoints.Point
ClosestPoints.Point1
- class applications.
ClosestPoints.Point1
.
point with id, implements Comparable using x-coordinates
ClosestPoints.Point1(double, double, int)
- Constructor for class applications.
ClosestPoints.Point1
ClosestPoints.Point2
- class applications.
ClosestPoints.Point2
.
point with an integer field, implements Comparable using y-coordinates
ClosestPoints.Point2(double, double, int)
- Constructor for class applications.
ClosestPoints.Point2
ClosestPoints.PointPair
- class applications.
ClosestPoints.PointPair
.
pairs of points and their distance
ClosestPoints.PointPair(ClosestPoints.Point1, ClosestPoints.Point1, double)
- Constructor for class applications.
ClosestPoints.PointPair
ClosestPoints()
- Constructor for class applications.
ClosestPoints
ComparableEdge
- class dataStructures.
ComparableEdge
.
ComparableEdge(int, int, Comparable)
- Constructor for class dataStructures.
ComparableEdge
compareTo(Object)
- Method in class applications.
ClosestPoints.Point1
compareTo(Object)
- Method in class applications.
ClosestPoints.Point2
compareTo(Object)
- Method in class applications.
Container
compareTo(Object)
- Method in class dataStructures.
ComparableEdge
compareTo(Object)
- Method in class utilities.
Dummy
compareTo(Object)
- Method in interface utilities.
MyComparable
compareTo(Object)
- Method in class wrappers.
MyInteger
compareTo(Object)
- Method in class wrappers.
MyDouble
CompleteWinnerTree
- class dataStructures.
CompleteWinnerTree
.
CompleteWinnerTree()
- Constructor for class dataStructures.
CompleteWinnerTree
Compress
- class applications.
Compress
.
Compress()
- Constructor for class applications.
Compress
Computable
- interface utilities.
Computable
.
Interface to be implemented by all classes that permit the standard arithmetic operations.
connected()
- Method in class dataStructures.
Graph
Container
- class applications.
Container
.
Container(int, int)
- Constructor for class applications.
Container
containerLoading(Container[], int, int[])
- Static method in class applications.
GreedyLoading
greedy algorithm for container loading set x[i] = 1 iff container i, i >= 1 is loaded
ConvertSortTimes
- class applications.
ConvertSortTimes
.
ConvertSortTimes()
- Constructor for class applications.
ConvertSortTimes
ConvertString
- class dataStructures.
ConvertString
.
ConvertString()
- Constructor for class dataStructures.
ConvertString
copy(Matrix)
- Method in class dataStructures.
Matrix
copy the references in m into this
CrossingDistribution
- class applications.
CrossingDistribution
.
CrossingDistribution()
- Constructor for class applications.
CrossingDistribution
Currency
- class applications.
Currency
.
Currency()
- Constructor for class applications.
Currency
initialize instance to $0.00
Currency(boolean, long, byte)
- Constructor for class applications.
Currency
initialize instance to theSign $ theDollars.theCents
Currency(double)
- Constructor for class applications.
Currency
initialize with double
Currency2
- class applications.
Currency2
.
Currency2()
- Constructor for class applications.
Currency2
initialize instance to $0.00
Currency2(boolean, long, byte)
- Constructor for class applications.
Currency2
initialize instance to theSign $ theDollars.theCents
Currency2(double)
- Constructor for class applications.
Currency2
initialize with double
CurrencyAsLong
- class applications.
CurrencyAsLong
.
CurrencyAsLong()
- Constructor for class applications.
CurrencyAsLong
initialize instance to $0.00
CurrencyAsLong(boolean, long, byte)
- Constructor for class applications.
CurrencyAsLong
initialize instance to theSign $ theDollars.theCents
CurrencyAsLong(double)
- Constructor for class applications.
CurrencyAsLong
initialize with double
D
D
- class misc.
D
.
D()
- Constructor for class misc.
D
d(int[], int)
- Static method in class misc.
AB
method to do this
d(int[], int)
- Static method in class misc.
D
dataStructures
- package dataStructures
DBinarySearchTree
- class dataStructures.
DBinarySearchTree
.
DBinarySearchTree()
- Constructor for class dataStructures.
DBinarySearchTree
DBinarySearchTreeWithGE
- class dataStructures.
DBinarySearchTreeWithGE
.
DBinarySearchTreeWithGE()
- Constructor for class dataStructures.
DBinarySearchTreeWithGE
deallocateNode(int)
- Method in class dataStructures.
SimulatedSpace2
deallocateNode(int)
- Method in class dataStructures.
SimulatedSpace1
Decompress
- class applications.
Decompress
.
Decompress()
- Constructor for class applications.
Decompress
decrement(Object)
- Method in class utilities.
Dummy
decrement(Object)
- Method in interface utilities.
Computable
decrement(Object)
- Method in class wrappers.
MyInteger
decrement(Object)
- Method in class wrappers.
MyDouble
degree(int)
- Method in class dataStructures.
Graph
degree(int)
- Method in class dataStructures.
LinkedDigraph
this method is undefined for directed graphs
degree(int)
- Method in class dataStructures.
LinkedGraph
degree(int)
- Method in interface dataStructures.
Network
degree(int)
- Method in class dataStructures.
AdjacencyDigraph
this method is undefined for directed graphs
degree(int)
- Method in class dataStructures.
AdjacencyGraph
degree(int)
- Method in class dataStructures.
AdjacencyWDigraph
this method is undefined for directed graphs
degree(int)
- Method in class dataStructures.
AdjacencyWGraph
DerivedArrayStack
- class dataStructures.
DerivedArrayStack
.
DerivedArrayStack()
- Constructor for class dataStructures.
DerivedArrayStack
create a stack with initial capacity 10
DerivedArrayStack(int)
- Constructor for class dataStructures.
DerivedArrayStack
create a stack with the given initial capacity
DerivedArrayStackWithCatch
- class dataStructures.
DerivedArrayStackWithCatch
.
DerivedArrayStackWithCatch()
- Constructor for class dataStructures.
DerivedArrayStackWithCatch
create a stack with initial capacity 10
DerivedArrayStackWithCatch(int)
- Constructor for class dataStructures.
DerivedArrayStackWithCatch
create a stack with the given initial capacity
DerivedLinkedStack
- class dataStructures.
DerivedLinkedStack
.
DerivedLinkedStack()
- Constructor for class dataStructures.
DerivedLinkedStack
DerivedLinkedStack(int)
- Constructor for class dataStructures.
DerivedLinkedStack
included only for compatibility with other stack classes
DerivedVectorStack
- class dataStructures.
DerivedVectorStack
.
DerivedVectorStack()
- Constructor for class dataStructures.
DerivedVectorStack
create a stack with initial capacity 10
DerivedVectorStack(int)
- Constructor for class dataStructures.
DerivedVectorStack
create a stack with the given initial capacity
dfs(int, int[], int)
- Method in class dataStructures.
Graph
depth-first search reach[i] is set to label for all vertices reachable from vertex v
DiagonalMatrix
- class dataStructures.
DiagonalMatrix
.
DiagonalMatrix(int, Object)
- Constructor for class dataStructures.
DiagonalMatrix
Dictionary
- interface dataStructures.
Dictionary
.
dist(ClosestPoints.Point, ClosestPoints.Point)
- Static method in class applications.
ClosestPoints
divide(Object)
- Method in class utilities.
Dummy
divide(Object)
- Method in interface utilities.
Computable
divide(Object)
- Method in class wrappers.
MyInteger
divide(Object)
- Method in class wrappers.
MyDouble
divisor
- Variable in class dataStructures.
HashTable
doubleValue()
- Method in class wrappers.
MyDouble
Dummy
- class utilities.
Dummy
.
Dummy()
- Constructor for class utilities.
Dummy
E
EarlyTerminatingBubbleSort
- class applications.
EarlyTerminatingBubbleSort
.
EarlyTerminatingBubbleSort()
- Constructor for class applications.
EarlyTerminatingBubbleSort
EarlyTerminatingSelectionSort
- class applications.
EarlyTerminatingSelectionSort
.
EarlyTerminatingSelectionSort()
- Constructor for class applications.
EarlyTerminatingSelectionSort
Edge
- class dataStructures.
Edge
.
Edge(int, int)
- Constructor for class dataStructures.
Edge
EdgeNode
- class dataStructures.
EdgeNode
.
EdgeNode(int)
- Constructor for class dataStructures.
EdgeNode
edges()
- Method in class dataStructures.
Graph
edges()
- Method in class dataStructures.
LinkedDigraph
edges()
- Method in interface dataStructures.
Network
edges()
- Method in class dataStructures.
AdjacencyDigraph
edges()
- Method in class dataStructures.
AdjacencyWDigraph
element
- Variable in class dataStructures.
ArrayLinearList
element
- Variable in class dataStructures.
HashTable.HashEntry
element
- Variable in class dataStructures.
LinearListAsVector
element
- Variable in class dataStructures.
FormulaBasedLinearList
element
- Variable in class dataStructures.
VectorLinearList
element
- Variable in class dataStructures.
SortedChain.SortedChainNode
element
- Variable in class dataStructures.
ArrayLinearListWithIterator
element
- Variable in class dataStructures.
FastArrayLinearList
element
- Variable in class dataStructures.
SkipList.SkipNode
elementAt(int)
- Method in class dataStructures.
FormulaBasedLinearList
elementAt(int)
- Method in class dataStructures.
VectorLinearList
elements()
- Method in class dataStructures.
SimulatedChain
create and return an iterator
elements()
- Method in class dataStructures.
FormulaBasedLinearList
create and return an enumerator
elements()
- Method in class dataStructures.
VectorLinearList
create and return an enumerator
empty()
- Method in class dataStructures.
DerivedLinkedStack
empty()
- Method in class dataStructures.
ArrayStack
empty()
- Method in interface dataStructures.
Stack
empty()
- Method in class dataStructures.
LinkedStack
empty()
- Method in class dataStructures.
DerivedArrayStack
empty()
- Method in class dataStructures.
FormulaStack
empty()
- Method in class dataStructures.
DerivedArrayStackWithCatch
empty()
- Method in class dataStructures.
DerivedVectorStack
empty()
- Method in class dataStructures.
SimulatedLinkedStack
empty()
- Method in class dataStructures.
FormulaStackWithCatch
empty()
- Method in class dataStructures.
VectorStack
EmptyQueueException
- exception exceptions.
EmptyQueueException
.
EmptyQueueException()
- Constructor for class exceptions.
EmptyQueueException
equals(Object)
- Method in class applications.
ClosestPoints.Point1
equals(Object)
- Method in class applications.
ClosestPoints.Point2
equals(Object)
- Method in class dataStructures.
EdgeNode
equals(Object)
- Method in class dataStructures.
ComparableEdge
equals(Object)
- Method in interface utilities.
MyComparable
equals(Object)
- Method in class wrappers.
MyInteger
equals(Object)
- Method in class wrappers.
MyDouble
equalsZero()
- Method in class utilities.
Dummy
equalsZero()
- Method in interface utilities.
Zero
equalsZero()
- Method in class wrappers.
MyInteger
equalsZero()
- Method in class wrappers.
MyDouble
EvaluatePolynomial
- class applications.
EvaluatePolynomial
.
EvaluatePolynomial()
- Constructor for class applications.
EvaluatePolynomial
exceptions
- package exceptions
existsEdge(int, int)
- Method in class dataStructures.
Graph
existsEdge(int, int)
- Method in class dataStructures.
LinkedDigraph
existsEdge(int, int)
- Method in interface dataStructures.
Network
existsEdge(int, int)
- Method in class dataStructures.
AdjacencyDigraph
existsEdge(int, int)
- Method in class dataStructures.
AdjacencyWDigraph
ExtendedArrayLinearList
- class dataStructures.
ExtendedArrayLinearList
.
ExtendedArrayLinearList()
- Constructor for class dataStructures.
ExtendedArrayLinearList
ExtendedArrayLinearList(int)
- Constructor for class dataStructures.
ExtendedArrayLinearList
ExtendedArrayList
- class dataStructures.
ExtendedArrayList
.
ExtendedArrayList()
- Constructor for class dataStructures.
ExtendedArrayList
ExtendedArrayList(int)
- Constructor for class dataStructures.
ExtendedArrayList
ExtendedChain
- class dataStructures.
ExtendedChain
.
ExtendedChain()
- Constructor for class dataStructures.
ExtendedChain
ExtendedCWTree
- class dataStructures.
ExtendedCWTree
.
ExtendedCWTree()
- Constructor for class dataStructures.
ExtendedCWTree
ExtendedLinearList
- interface dataStructures.
ExtendedLinearList
.
F
factorial(int)
- Static method in class utilities.
MyMath
FastArrayLinearList
- class dataStructures.
FastArrayLinearList
.
FastArrayLinearList()
- Constructor for class dataStructures.
FastArrayLinearList
create a list with initial capacity 10
FastArrayLinearList(int)
- Constructor for class dataStructures.
FastArrayLinearList
create a list with initial capacity initialCapacity
fastSquareMultiply(int[][], int[][], int[][], int)
- Static method in class utilities.
MatrixOperations
Multiply two n x n integer matrices.
FastUnionFind
- class applications.
FastUnionFind
.
FastUnionFind(int)
- Constructor for class applications.
FastUnionFind
initialize n trees, one element per tree/class/set
FIFOBBLoading1
- class applications.
FIFOBBLoading1
.
FIFOBBLoading1()
- Constructor for class applications.
FIFOBBLoading1
FIFOBBLoading2
- class applications.
FIFOBBLoading2
.
FIFOBBLoading2()
- Constructor for class applications.
FIFOBBLoading2
FIFOBBLoading3
- class applications.
FIFOBBLoading3
.
FIFOBBLoading3()
- Constructor for class applications.
FIFOBBLoading3
find(int)
- Method in class applications.
FastUnionFind
find(int)
- Method in class applications.
UnionFindWithTrees
findPath(int, int)
- Method in class dataStructures.
Graph
find a path from s to d
FirstFit
- class applications.
FirstFit
.
FirstFit.Bin
- class applications.
FirstFit.Bin
.
FirstFit.Bin(int)
- Constructor for class applications.
FirstFit.Bin
FirstFit()
- Constructor for class applications.
FirstFit
firstFitPack(int[], int)
- Static method in class applications.
FirstFit
output first fit packing into bins of size binCapacity
firstNode
- Variable in class dataStructures.
Chain
firstNode
- Variable in class dataStructures.
SortedChain
firstNode
- Variable in class dataStructures.
SimulatedChain
FloatAbc
- class misc.
FloatAbc
.
FloatAbc()
- Constructor for class misc.
FloatAbc
flushCurrentLine()
- Method in class utilities.
MyInputStream
Discard remainder of current line.
FormulaBasedLinearList
- class dataStructures.
FormulaBasedLinearList
.
FormulaBasedLinearList()
- Constructor for class dataStructures.
FormulaBasedLinearList
create a list with initial capacity 10
FormulaBasedLinearList(int)
- Constructor for class dataStructures.
FormulaBasedLinearList
create a list with initial capacity initialCapacity
FormulaBasedLinearListIterator
- class dataStructures.
FormulaBasedLinearListIterator
.
FormulaBasedLinearListIterator(FormulaBasedLinearList)
- Constructor for class dataStructures.
FormulaBasedLinearListIterator
FormulaStack
- class dataStructures.
FormulaStack
.
FormulaStack()
- Constructor for class dataStructures.
FormulaStack
create a stack with initial capacity 10
FormulaStack(int)
- Constructor for class dataStructures.
FormulaStack
create a stack with the given initial capacity
FormulaStackWithCatch
- class dataStructures.
FormulaStackWithCatch
.
FormulaStackWithCatch()
- Constructor for class dataStructures.
FormulaStackWithCatch
create a stack with initial capacity 10
FormulaStackWithCatch(int)
- Constructor for class dataStructures.
FormulaStackWithCatch
create a stack with the given initial capacity
front
- Variable in class dataStructures.
LinkedQueue
G
GenericAbc
- class misc.
GenericAbc
.
GenericAbc()
- Constructor for class misc.
GenericAbc
get(int)
- Method in class dataStructures.
Chain
get(int)
- Method in class dataStructures.
ArrayLinearList
get(int)
- Method in class dataStructures.
SimulatedChain
get(int)
- Method in interface dataStructures.
IndexedBSTree
get(int)
- Method in interface dataStructures.
LinearList
get(int)
- Method in class dataStructures.
LinearListAsVector
get(int)
- Method in class dataStructures.
LinearListAsAbstractClass
get(int)
- Method in class dataStructures.
ArrayLinearListWithIterator
get(int)
- Method in class dataStructures.
FastArrayLinearList
get(int, int)
- Method in class dataStructures.
Matrix
get(int, int)
- Method in class dataStructures.
TridiagonalMatrix
get(int, int)
- Method in class dataStructures.
DiagonalMatrix
get(int, int)
- Method in class dataStructures.
LowerTriangularMatrix
get(Object)
- Method in class dataStructures.
BinarySearchTree
get(Object)
- Method in class dataStructures.
SortedChain
get(Object)
- Method in class dataStructures.
HashChains
get(Object)
- Method in interface dataStructures.
Dictionary
get(Object)
- Method in class dataStructures.
HashTable
get(Object)
- Method in class dataStructures.
SkipList
getCents()
- Method in class applications.
Currency2
getCents()
- Method in class applications.
CurrencyAsLong
getCents()
- Method in class applications.
Currency
getDollars()
- Method in class applications.
Currency2
getDollars()
- Method in class applications.
CurrencyAsLong
getDollars()
- Method in class applications.
Currency
getElement()
- Method in class dataStructures.
BinaryTreeNode
getFrontElement()
- Method in class dataStructures.
LinkedQueue
getFrontElement()
- Method in class dataStructures.
ArrayQueue
getFrontElement()
- Method in interface dataStructures.
Queue
getGreaterThanOrEqual(Object)
- Method in class dataStructures.
DBinarySearchTreeWithGE
getLeftChild()
- Method in class dataStructures.
BinaryTreeNode
getMax()
- Method in class dataStructures.
MaxHeap
getMax()
- Method in interface dataStructures.
MaxPriorityQueue
getMax()
- Method in class dataStructures.
MaxHblt
getMin()
- Method in interface dataStructures.
MinPriorityQueue
getMin()
- Method in class dataStructures.
MinHeap
getRearElement()
- Method in class dataStructures.
LinkedQueue
getRearElement()
- Method in class dataStructures.
ArrayQueue
getRearElement()
- Method in interface dataStructures.
Queue
getRightChild()
- Method in class dataStructures.
BinaryTreeNode
getSign()
- Method in class applications.
Currency2
getSign()
- Method in class applications.
CurrencyAsLong
getSign()
- Method in class applications.
Currency
getValue()
- Method in class wrappers.
MyInteger
getValue()
- Method in class wrappers.
MyDouble
getWinner()
- Method in interface dataStructures.
WinnerTree
getWinner()
- Method in class dataStructures.
CompleteWinnerTree
getWinner(int)
- Method in class dataStructures.
ExtendedCWTree
Graph
- class dataStructures.
Graph
.
Graph()
- Constructor for class dataStructures.
Graph
GraphChain
- class dataStructures.
GraphChain
.
GraphChain()
- Constructor for class dataStructures.
GraphChain
greaterThan(Object)
- Method in interface utilities.
MyComparable
greaterThanOrEqual(Object)
- Method in interface utilities.
MyComparable
GreedyLoading
- class applications.
GreedyLoading
.
GreedyLoading()
- Constructor for class applications.
GreedyLoading
H
HashChains
- class dataStructures.
HashChains
.
HashChains(int)
- Constructor for class dataStructures.
HashChains
hashCode()
- Method in class wrappers.
MyInteger
HashTable
- class dataStructures.
HashTable
.
HashTable.HashEntry
- class dataStructures.
HashTable.HashEntry
.
HashTable(int)
- Constructor for class dataStructures.
HashTable
hasMoreElements()
- Method in class dataStructures.
FormulaBasedLinearListIterator
hasMoreElements()
- Method in class dataStructures.
ChainIterator
headerNode
- Variable in class dataStructures.
CircularWithHeader
headNode
- Variable in class dataStructures.
SkipList
HeapElement
- class dataStructures.
HeapElement
.
HeapElement(Object, Object)
- Constructor for class dataStructures.
HeapElement
HeapSort
- class applications.
HeapSort
.
HeapSort()
- Constructor for class applications.
HeapSort
heapSort(Comparable[])
- Static method in class applications.
HeapSort
sort the elements a[1 : a.length - 1] using the heap sort method
height()
- Method in class dataStructures.
LinkedBinaryTree
Horner
- class applications.
Horner
.
Horner()
- Constructor for class applications.
Horner
HuffmanTree
- class applications.
HuffmanTree
.
HuffmanTree()
- Constructor for class applications.
HuffmanTree
huffmanTree(Operable[])
- Static method in class applications.
HuffmanTree
I
identity()
- Method in class utilities.
Dummy
identity()
- Method in interface utilities.
Computable
identity()
- Method in class wrappers.
MyInteger
identity()
- Method in class wrappers.
MyDouble
ImageComponents
- class applications.
ImageComponents
.
ImageComponents()
- Constructor for class applications.
ImageComponents
increment(Currency)
- Method in class applications.
Currency
Increment(Currency2)
- Method in class applications.
Currency2
return this incremented by x
increment(CurrencyAsLong)
- Method in class applications.
CurrencyAsLong
increment(Object)
- Method in class dataStructures.
Matrix
increment all elements of this by x
increment(Object)
- Method in class utilities.
Dummy
increment(Object)
- Method in interface utilities.
Computable
increment(Object)
- Method in class wrappers.
MyInteger
increment(Object)
- Method in class wrappers.
MyDouble
inDegree(int)
- Method in class dataStructures.
Graph
inDegree(int)
- Method in class dataStructures.
LinkedDigraph
inDegree(int)
- Method in class dataStructures.
LinkedGraph
inDegree(int)
- Method in interface dataStructures.
Network
inDegree(int)
- Method in class dataStructures.
AdjacencyDigraph
inDegree(int)
- Method in class dataStructures.
AdjacencyGraph
inDegree(int)
- Method in class dataStructures.
AdjacencyWDigraph
inDegree(int)
- Method in class dataStructures.
AdjacencyWGraph
IndexedBSTree
- interface dataStructures.
IndexedBSTree
.
indexOf(Object)
- Method in class dataStructures.
Chain
indexOf(Object)
- Method in class dataStructures.
ArrayLinearList
indexOf(Object)
- Method in class dataStructures.
CircularWithHeader
indexOf(Object)
- Method in class dataStructures.
SimulatedChain
indexOf(Object)
- Method in interface dataStructures.
LinearList
indexOf(Object)
- Method in class dataStructures.
LinearListAsVector
indexOf(Object)
- Method in class dataStructures.
FormulaBasedLinearList
indexOf(Object)
- Method in class dataStructures.
VectorLinearList
indexOf(Object)
- Method in class dataStructures.
LinearListAsAbstractClass
indexOf(Object)
- Method in class dataStructures.
ArrayLinearListWithIterator
indexOf(Object)
- Method in class dataStructures.
FastArrayLinearList
inef(int[])
- Static method in class misc.
InefficientPrefixSums
InefficientPrefixSums
- class misc.
InefficientPrefixSums
.
InefficientPrefixSums()
- Constructor for class misc.
InefficientPrefixSums
infix(BinaryTreeNode)
- Static method in class applications.
InfixForm
InfixForm
- class applications.
InfixForm
.
InfixForm()
- Constructor for class applications.
InfixForm
initialize(Comparable[], int)
- Method in class dataStructures.
MinHeap
initialize min heap to element array theHeap
initialize(Comparable[], int)
- Method in class dataStructures.
MaxHeap
initialize max heap to element array theHeap
initialize(Comparable[], int)
- Method in class dataStructures.
MaxHblt
initialize leftist tree to elements in array theElements
initialize(Playable[])
- Method in interface dataStructures.
WinnerTree
initialize(Playable[])
- Method in class dataStructures.
CompleteWinnerTree
initialize winner tree for thePlayer[1:thePlayer.length-1]
inOrder(BinaryTreeNode)
- Static method in class dataStructures.
BinaryTreeTraversal
inorder traversal
inOrder(Method)
- Method in class dataStructures.
LinkedBinaryTree
inorder traversal
inOrder(Method)
- Method in interface dataStructures.
BinaryTree
inOrderOutput()
- Method in class dataStructures.
LinkedBinaryTree
output elements in inorder
input(MyInputStream)
- Static method in class wrappers.
MyInteger
input from the given input stream
input(MyInputStream)
- Static method in class wrappers.
MyDouble
input from the given input stream
input(Object, MyInputStream)
- Static method in class dataStructures.
LinkedSparseMatrix
input a sparse matrix into this from the given input stream
input(Object, MyInputStream)
- Static method in class dataStructures.
SparseMatrixAsExtendedArrayLinearList
input a sparse matrix into this from the given input stream
input(Object, MyInputStream)
- Static method in class dataStructures.
SparseMatrixAsVector
input a sparse matrix into this from the given input stream
input(Object, MyInputStream)
- Static method in class dataStructures.
SparseMatrixAsExtendedArrayList
input a sparse matrix into this from the given input stream
inputArray(Class, MyInputStream)
- Method in class misc.
Array1D
input objects of type theClass and store in an array
inputArray(Method, MyInputStream)
- Method in class misc.
NewArray1D
input objects of type theClass and store in an array
Insert
- class applications.
Insert
.
Insert()
- Constructor for class applications.
Insert
insert(Comparable[], int, Comparable)
- Static method in class applications.
Insert
insert x into the sorted array a[0:n-1] a remains sorted after the insertion
insertElementAt(Object, int)
- Method in class dataStructures.
FormulaBasedLinearList
Insert an element with specified index.
insertElementAt(Object, int)
- Method in class dataStructures.
VectorLinearList
Insert an element with specified index.
insertionSort(Comparable[])
- Static method in class applications.
InsertionSort2
sort the array a using the insertion sort method
insertionSort(Comparable[])
- Static method in class applications.
InsertionSort1
sort the array a using the insertion sort method
InsertionSort1
- class applications.
InsertionSort1
.
InsertionSort1()
- Constructor for class applications.
InsertionSort1
InsertionSort2
- class applications.
InsertionSort2
.
InsertionSort2()
- Constructor for class applications.
InsertionSort2
integer(String)
- Static method in class dataStructures.
ConvertString
covert string s into an integer that depends on all characters of s
IntegerAbc
- class misc.
IntegerAbc
.
IntegerAbc()
- Constructor for class misc.
IntegerAbc
IntegerAbcWithException
- class misc.
IntegerAbcWithException
.
IntegerAbcWithException()
- Constructor for class misc.
IntegerAbcWithException
intValue()
- Method in class wrappers.
MyInteger
IrregularArray
- class misc.
IrregularArray
.
IrregularArray()
- Constructor for class misc.
IrregularArray
isEmpty()
- Method in class dataStructures.
Chain
isEmpty()
- Method in class dataStructures.
LinkedBinaryTree
isEmpty()
- Method in class dataStructures.
SortedChain
isEmpty()
- Method in interface dataStructures.
MinPriorityQueue
isEmpty()
- Method in class dataStructures.
HashChains
isEmpty()
- Method in class dataStructures.
ArrayLinearList
isEmpty()
- Method in class dataStructures.
MinHeap
isEmpty()
- Method in class dataStructures.
HashTable
isEmpty()
- Method in class dataStructures.
SimulatedChain
isEmpty()
- Method in interface dataStructures.
BinaryTree
isEmpty()
- Method in interface dataStructures.
LinearList
isEmpty()
- Method in class dataStructures.
MaxHeap
isEmpty()
- Method in class dataStructures.
LinearListAsVector
isEmpty()
- Method in class dataStructures.
FormulaBasedLinearList
isEmpty()
- Method in interface dataStructures.
MaxPriorityQueue
isEmpty()
- Method in class dataStructures.
VectorLinearList
isEmpty()
- Method in class dataStructures.
LinearListAsAbstractClass
isEmpty()
- Method in class dataStructures.
LinkedQueue
isEmpty()
- Method in class dataStructures.
ArrayQueue
isEmpty()
- Method in interface dataStructures.
Queue
isEmpty()
- Method in class dataStructures.
ArrayLinearListWithIterator
isEmpty()
- Method in class dataStructures.
MaxHblt
isEmpty()
- Method in class dataStructures.
FastArrayLinearList
isEmpty()
- Method in class dataStructures.
SkipList
IterativeBTLoading
- class applications.
IterativeBTLoading
.
IterativeBTLoading()
- Constructor for class applications.
IterativeBTLoading
IterativeDPImageCompression
- class applications.
IterativeDPImageCompression
.
IterativeDPImageCompression()
- Constructor for class applications.
IterativeDPImageCompression
IterativeDPKnapsack
- class applications.
IterativeDPKnapsack
.
IterativeDPKnapsack()
- Constructor for class applications.
IterativeDPKnapsack
IterativeDPMatrixChain
- class applications.
IterativeDPMatrixChain
.
IterativeDPMatrixChain()
- Constructor for class applications.
IterativeDPMatrixChain
IterativeDPNoncrossingSubset
- class applications.
IterativeDPNoncrossingSubset
.
IterativeDPNoncrossingSubset()
- Constructor for class applications.
IterativeDPNoncrossingSubset
iterator()
- Method in class dataStructures.
Chain
create and return an iterator
iterator()
- Method in class dataStructures.
SortedChain
create and return an iterator
iterator()
- Method in class dataStructures.
ArrayLinearList
create and return an iterator
iterator()
- Method in class dataStructures.
ArrayLinearListWithIterator
create and return an iterator
iterator()
- Method in class dataStructures.
SkipList
create and return an iterator
iterator(int)
- Method in class dataStructures.
Graph
iterator(int)
- Method in class dataStructures.
LinkedDigraph
create and return an iterator for vertex i
iterator(int)
- Method in interface dataStructures.
Network
iterator(int)
- Method in class dataStructures.
AdjacencyDigraph
create and return an iterator for vertex i
iterator(int)
- Method in class dataStructures.
AdjacencyWDigraph
create and return an iterator for vertex i
K
key
- Variable in class dataStructures.
HashTable.HashEntry
key
- Variable in class dataStructures.
SortedChain.SortedChainNode
key
- Variable in class dataStructures.
SkipList.SkipNode
knapsack(double[], double[], double)
- Static method in class applications.
RecursiveBTKnapsack
knapsack(double[], double[], double, int[])
- Static method in class applications.
MaxProfitBBKnapsack
knapsack(int[], int[], int)
- Static method in class applications.
RecursiveDPKnapsack
set class data members and invoke method f
knapsack(int[], int[], int)
- Static method in class applications.
RecursiveDPKnapsack3
set class data members and invoke method f
knapsack(int[], int[], int, int[][])
- Static method in class applications.
IterativeDPKnapsack
iterative method to solve dynamic programming recurrence computes f[1][c] and f[i][y], 2 <= i <= numberOfObjects, 0 <= y <= knapsackCapacity
kruskal(WeightedEdge[])
- Method in class dataStructures.
Graph
find a min cost spanning tree using Kruskal's method
L
labelComponents(int[])
- Method in class dataStructures.
Graph
label the components of an undirected graph
last
- Variable in class dataStructures.
SkipList
lastNode
- Variable in class dataStructures.
ExtendedChain
LeastCostBBBoard
- class applications.
LeastCostBBBoard
.
LeastCostBBBoard()
- Constructor for class applications.
LeastCostBBBoard
leastCostBBBoards(int[][], int, int[])
- Static method in class applications.
LeastCostBBBoard
least-cost branch-and-bound code
leastCostBBSalesperson(int[], Operable)
- Method in class dataStructures.
AdjacencyWDigraph
least-cost branch-and-bound code to find a shortest tour
lessThan(Object)
- Method in interface utilities.
MyComparable
lessThanOrEqual(Object)
- Method in interface utilities.
MyComparable
levelOrder(BinaryTreeNode)
- Static method in class dataStructures.
BinaryTreeTraversal
level order traversal
levelOrder(Method)
- Method in class dataStructures.
LinkedBinaryTree
level order traversal
levelOrder(Method)
- Method in interface dataStructures.
BinaryTree
levelOrderOutput()
- Method in class dataStructures.
LinkedBinaryTree
output elements in level order
levels
- Variable in class dataStructures.
SkipList
LinearList
- interface dataStructures.
LinearList
.
LinearListAsAbstractClass
- class dataStructures.
LinearListAsAbstractClass
.
LinearListAsAbstractClass()
- Constructor for class dataStructures.
LinearListAsAbstractClass
LinearListAsVector
- class dataStructures.
LinearListAsVector
.
LinearListAsVector()
- Constructor for class dataStructures.
LinearListAsVector
create a list with initial capacity 10
LinearListAsVector(int)
- Constructor for class dataStructures.
LinearListAsVector
create a list with initial capacity initialCapacity
LinearListAsVectorSubclass
- class dataStructures.
LinearListAsVectorSubclass
.
LinearListAsVectorSubclass()
- Constructor for class dataStructures.
LinearListAsVectorSubclass
LinearListAsVectorSubclass(int)
- Constructor for class dataStructures.
LinearListAsVectorSubclass
LinkedBinaryTree
- class dataStructures.
LinkedBinaryTree
.
LinkedBinaryTree()
- Constructor for class dataStructures.
LinkedBinaryTree
LinkedDigraph
- class dataStructures.
LinkedDigraph
.
LinkedDigraph()
- Constructor for class dataStructures.
LinkedDigraph
LinkedDigraph(int)
- Constructor for class dataStructures.
LinkedDigraph
LinkedGraph
- class dataStructures.
LinkedGraph
.
LinkedGraph()
- Constructor for class dataStructures.
LinkedGraph
LinkedGraph(int)
- Constructor for class dataStructures.
LinkedGraph
LinkedQueue
- class dataStructures.
LinkedQueue
.
LinkedQueue()
- Constructor for class dataStructures.
LinkedQueue
LinkedQueue(int)
- Constructor for class dataStructures.
LinkedQueue
create an empty queue
LinkedSparseMatrix
- class dataStructures.
LinkedSparseMatrix
.
LinkedSparseMatrix(int, int, int, Object)
- Constructor for class dataStructures.
LinkedSparseMatrix
LinkedSparseMatrix(int, int, Object)
- Constructor for class dataStructures.
LinkedSparseMatrix
use a default estimated maximum size of 1
LinkedSparseMatrix(Object)
- Constructor for class dataStructures.
LinkedSparseMatrix
defaults are rows = cols = estimatedMaxSize = 1
LinkedStack
- class dataStructures.
LinkedStack
.
LinkedStack()
- Constructor for class dataStructures.
LinkedStack
LinkedStack(int)
- Constructor for class dataStructures.
LinkedStack
create an empty stack
LinkedWDigraph
- class dataStructures.
LinkedWDigraph
.
LinkedWDigraph()
- Constructor for class dataStructures.
LinkedWDigraph
LinkedWDigraph(int)
- Constructor for class dataStructures.
LinkedWDigraph
LinkedWGraph
- class dataStructures.
LinkedWGraph
.
LinkedWGraph()
- Constructor for class dataStructures.
LinkedWGraph
LinkedWGraph(int)
- Constructor for class dataStructures.
LinkedWGraph
LowerTriangularMatrix
- class dataStructures.
LowerTriangularMatrix
.
LowerTriangularMatrix(int, Object)
- Constructor for class dataStructures.
LowerTriangularMatrix
LPTSchedule
- class applications.
LPTSchedule
.
LPTSchedule()
- Constructor for class applications.
LPTSchedule
M
MachineShopSimulator
- class applications.
MachineShopSimulator
.
MachineShopSimulator()
- Constructor for class applications.
MachineShopSimulator
main(String[])
- Static method in class applications.
HuffmanTree
test program
main(String[])
- Static method in class applications.
RailroadWithQueues
test program
main(String[])
- Static method in class applications.
RecursiveDPImageCompression1
driver program
main(String[])
- Static method in class applications.
MinMax3
test program
main(String[])
- Static method in class applications.
Compress
main(String[])
- Static method in class applications.
OfflineEquivalenceClasses
input the relation pairs and output the classes
main(String[])
- Static method in class applications.
Horner
test program
main(String[])
- Static method in class applications.
Chessboard
test tileBoard
main(String[])
- Static method in class applications.
EarlyTerminatingSelectionSort
test program
main(String[])
- Static method in class applications.
RecursiveBTLoading3
test program
main(String[])
- Static method in class applications.
MaxProfitBBLoading
test program
main(String[])
- Static method in class applications.
RecursiveBTBoard
test program
main(String[])
- Static method in class applications.
ClosestPoints
test program
main(String[])
- Static method in class applications.
PlaceBoosters
test program
main(String[])
- Static method in class applications.
RankSort2
test program
main(String[])
- Static method in class applications.
FIFOBBLoading1
test program
main(String[])
- Static method in class applications.
LPTSchedule
test program
main(String[])
- Static method in class applications.
MachineShopSimulator
entry point for machine shop simulator
main(String[])
- Static method in class applications.
IterativeDPMatrixChain
driver program
main(String[])
- Static method in class applications.
LeastCostBBBoard
test program
main(String[])
- Static method in class applications.
RecursiveSequentialSearch
test program
main(String[])
- Static method in class applications.
RailroadWithNoQueues
test program
main(String[])
- Static method in class applications.
BubbleSort
test program
main(String[])
- Static method in class applications.
QuadraticRoots
test program
main(String[])
- Static method in class applications.
InsertionSort2
test program
main(String[])
- Static method in class applications.
Select
test program
main(String[])
- Static method in class applications.
Rank
test program
main(String[])
- Static method in class applications.
EarlyTerminatingBubbleSort
test program
main(String[])
- Static method in class applications.
ParenthesisMatching
test program
main(String[])
- Static method in class applications.
ChainWithBinSort
test program
main(String[])
- Static method in class applications.
RecursiveBTKnapsack
test program
main(String[])
- Static method in class applications.
ImageComponents
entry point for component labeling program
main(String[])
- Static method in class applications.
Currency2
test program
main(String[])
- Static method in class applications.
MinMax2
test program
main(String[])
- Static method in class applications.
RecursiveDPKnapsack
test program
main(String[])
- Static method in class applications.
Permutation
test perm
main(String[])
- Static method in class applications.
RecursiveDPMatrixChain2
driver program
main(String[])
- Static method in class applications.
TreeHistogramming
histogram using a search tree
main(String[])
- Static method in class applications.
RecursiveBTLoading2
test program
main(String[])
- Static method in class applications.
CurrencyAsLong
test program
main(String[])
- Static method in class applications.
QuickSort
test program
main(String[])
- Static method in class applications.
RatInAMaze
entry point for rat in a maze program
main(String[])
- Static method in class applications.
BinSort
test program
main(String[])
- Static method in class applications.
RankSort1
test program
main(String[])
- Static method in class applications.
BestFit
test program
main(String[])
- Static method in class applications.
EvaluatePolynomial
test program
main(String[])
- Static method in class applications.
HeapSort
test program
main(String[])
- Static method in class applications.
FIFOBBLoading3
test program
main(String[])
- Static method in class applications.
FastUnionFind
test program
main(String[])
- Static method in class applications.
InsertionSort1
test program
main(String[])
- Static method in class applications.
TowersOfHanoi
test program
main(String[])
- Static method in class applications.
UnionFindFirstSolution
test program
main(String[])
- Static method in class applications.
IterativeDPNoncrossingSubset
driver program
main(String[])
- Static method in class applications.
WireRouter
entry point for wire routing program
main(String[])
- Static method in class applications.
IterativeDPKnapsack
test program
main(String[])
- Static method in class applications.
MergeSort
test program
main(String[])
- Static method in class applications.
TowersOfHanoiShowingStates
test program
main(String[])
- Static method in class applications.
SequentialSearch2
test program
main(String[])
- Static method in class applications.
FirstFit
test program
main(String[])
- Static method in class applications.
MaxProfitBBKnapsack
test program
main(String[])
- Static method in class applications.
IterativeBTLoading
test program
main(String[])
- Static method in class applications.
MinMax1
test program
main(String[])
- Static method in class applications.
Currency
test program
main(String[])
- Static method in class applications.
RecursiveDPMatrixChain1
driver program
main(String[])
- Static method in class applications.
RecursiveBTLoading1
test program
main(String[])
- Static method in class applications.
RecursiveDPImageCompression2
driver program
main(String[])
- Static method in class applications.
RecursiveSum
test program
main(String[])
- Static method in class applications.
UnionFindWithTrees
test program
main(String[])
- Static method in class applications.
SwitchBox
test program
main(String[])
- Static method in class applications.
Insert
test program
main(String[])
- Static method in class applications.
ConvertSortTimes
main(String[])
- Static method in class applications.
GreedyLoading
test method
main(String[])
- Static method in class applications.
FIFOBBLoading2
test program
main(String[])
- Static method in class applications.
InfixForm
test program
main(String[])
- Static method in class applications.
SelectionSort
test program
main(String[])
- Static method in class applications.
IterativeDPImageCompression
driver program
main(String[])
- Static method in class applications.
RailroadWithStacks
test program
main(String[])
- Static method in class applications.
UnionFindSecondSolution
test program
main(String[])
- Static method in class applications.
SimpleHistogramming
main(String[])
- Static method in class applications.
RecursiveDPKnapsack3
test program
main(String[])
- Static method in class applications.
Decompress
main(String[])
- Static method in class applications.
CrossingDistribution
main(String[])
- Static method in class applications.
SequentialSearch1
test program
main(String[])
- Static method in class applications.
BinarySearch
test program
main(String[])
- Static method in class dataStructures.
Chain
test program
main(String[])
- Static method in class dataStructures.
LinkedBinaryTree
test program
main(String[])
- Static method in class dataStructures.
BinarySearchTree
main(String[])
- Static method in class dataStructures.
Matrix
test program
main(String[])
- Static method in class dataStructures.
LinkedSparseMatrix
test program
main(String[])
- Static method in class dataStructures.
SortedChain
test program
main(String[])
- Static method in class dataStructures.
SortedChainWithDuplicates
test program
main(String[])
- Static method in class dataStructures.
TestKruskal
main(String[])
- Static method in class dataStructures.
LinkedDigraph
test program
main(String[])
- Static method in class dataStructures.
LinkedGraph
test program
main(String[])
- Static method in class dataStructures.
LinkedWGraph
test program
main(String[])
- Static method in class dataStructures.
FormulaBasedLinearListIterator
test program
main(String[])
- Static method in class dataStructures.
HashChains
test method
main(String[])
- Static method in class dataStructures.
TridiagonalMatrix
test program
main(String[])
- Static method in class dataStructures.
DBinarySearchTree
main(String[])
- Static method in class dataStructures.
DiagonalMatrix
test program
main(String[])
- Static method in class dataStructures.
DerivedLinkedStack
test program
main(String[])
- Static method in class dataStructures.
TestBTMaxClique
main(String[])
- Static method in class dataStructures.
ArrayLinearList
test program
main(String[])
- Static method in class dataStructures.
TestBipartiteCover
main(String[])
- Static method in class dataStructures.
ArrayStack
test program
main(String[])
- Static method in class dataStructures.
CircularWithHeader
test program
main(String[])
- Static method in class dataStructures.
TestLabelComponents
main(String[])
- Static method in class dataStructures.
TestFindPath
main(String[])
- Static method in class dataStructures.
MinHeap
test program
main(String[])
- Static method in class dataStructures.
TestBellmanFord
main(String[])
- Static method in class dataStructures.
test
main(String[])
- Static method in class dataStructures.
HashTable
test method
main(String[])
- Static method in class dataStructures.
SimulatedChain
test program
main(String[])
- Static method in class dataStructures.
LinkedStack
test program
main(String[])
- Static method in class dataStructures.
DerivedArrayStack
test program
main(String[])
- Static method in class dataStructures.
LowerTriangularMatrix
test program
main(String[])
- Static method in class dataStructures.
CompleteWinnerTree
test program
main(String[])
- Static method in class dataStructures.
TestLeastCostBBSalesperson
main(String[])
- Static method in class dataStructures.
ChainWithBinSort
test program
main(String[])
- Static method in class dataStructures.
AdjacencyDigraph
test program
main(String[])
- Static method in class dataStructures.
AdjacencyGraph
test program for basic graph methods
main(String[])
- Static method in class dataStructures.
TestTopologicalOrder
main(String[])
- Static method in class dataStructures.
MaxHeap
test program
main(String[])
- Static method in class dataStructures.
SimulatedSpace2
test program
main(String[])
- Static method in class dataStructures.
TestBTSalesperson
main(String[])
- Static method in class dataStructures.
LinearListAsVector
test program
main(String[])
- Static method in class dataStructures.
ChainIterator
test program
main(String[])
- Static method in class dataStructures.
FormulaBasedLinearList
test program
main(String[])
- Static method in class dataStructures.
FormulaStack
test program
main(String[])
- Static method in class dataStructures.
AdjacencyWDigraph
test program for Graph methods
main(String[])
- Static method in class dataStructures.
TestAllPairs
main(String[])
- Static method in class dataStructures.
VectorLinearList
test program
main(String[])
- Static method in class dataStructures.
DerivedArrayStackWithCatch
test program
main(String[])
- Static method in class dataStructures.
SparseMatrixAsExtendedArrayLinearList
test program
main(String[])
- Static method in class dataStructures.
DerivedVectorStack
test program
main(String[])
- Static method in class dataStructures.
LinkedQueue
test program
main(String[])
- Static method in class dataStructures.
TestConnected
main(String[])
- Static method in class dataStructures.
ArrayQueue
test program
main(String[])
- Static method in class dataStructures.
TestGraphSearchMethods
main(String[])
- Static method in class dataStructures.
ExtendedChain
test program
main(String[])
- Static method in class dataStructures.
SimulatedLinkedStack
test program
main(String[])
- Static method in class dataStructures.
SparseMatrixAsVector
test program
main(String[])
- Static method in class dataStructures.
ArrayLinearListWithIterator
test program
main(String[])
- Static method in class dataStructures.
AdjacencyWGraph
test program
main(String[])
- Static method in class dataStructures.
SimulatedSpace1
test program
main(String[])
- Static method in class dataStructures.
TestShortestPaths
main(String[])
- Static method in class dataStructures.
FormulaStackWithCatch
test program
main(String[])
- Static method in class dataStructures.
ConvertString
test program
main(String[])
- Static method in class dataStructures.
VectorStack
test program
main(String[])
- Static method in class dataStructures.
SparseMatrixAsExtendedArrayList
test program
main(String[])
- Static method in class dataStructures.
MaxHblt
test program
main(String[])
- Static method in class dataStructures.
FastArrayLinearList
test program
main(String[])
- Static method in class dataStructures.
LinkedWDigraph
test program
main(String[])
- Static method in class dataStructures.
SkipList
test program
main(String[])
- Static method in class dataStructures.
TestMaxProfitBBMaxClique
main(String[])
- Static method in class dataStructures.
LinearListAsVectorSubclass
test program
main(String[])
- Static method in class dataStructures.
BinaryTreeTraversal
test program
main(String[])
- Static method in class misc.
TimeDerivedVectorStack
main(String[])
- Static method in class misc.
TimeBFS
main(String[])
- Static method in class misc.
IntegerAbcWithException
main(String[])
- Static method in class misc.
SumStepCount1
test program
main(String[])
- Static method in class misc.
SumStepCount2
test program
main(String[])
- Static method in class misc.
TimeSimulatedChain
main(String[])
- Static method in class misc.
TimeDerivedLinkedStack
main(String[])
- Static method in class misc.
TimeDerivedArrayStack
main(String[])
- Static method in class misc.
TimeFastArrayLinearList
main(String[])
- Static method in class misc.
UsingAVector
main(String[])
- Static method in class misc.
Abc
main(String[])
- Static method in class misc.
Array1D
test inputArray
main(String[])
- Static method in class misc.
TimeSimulatedLinkedStack
main(String[])
- Static method in class misc.
TimeChain
main(String[])
- Static method in class misc.
TimeVectorStack
main(String[])
- Static method in class misc.
TimeArrayStack
main(String[])
- Static method in class misc.
TimeFormulaStackWithCatch
main(String[])
- Static method in class misc.
TimeSparseMatrixAsVector
main(String[])
- Static method in class misc.
AverageSortTime
main(String[])
- Static method in class misc.
AB
main(String[])
- Static method in class misc.
IntegerAbc
main(String[])
- Static method in class misc.
IrregularArray
main(String[])
- Static method in class misc.
TimeArrayLinearList
main(String[])
- Static method in class misc.
FloatAbc
main(String[])
- Static method in class misc.
TimeLinkedStack
main(String[])
- Static method in class misc.
TimeLinearListAsVector
main(String[])
- Static method in class misc.
RecursiveSumStepCount
test program
main(String[])
- Static method in class misc.
TimeStack
main(String[])
- Static method in class misc.
D
main(String[])
- Static method in class misc.
TimeSparseMatrixAsExtendedArrayLinearList
main(String[])
- Static method in class misc.
NewArray1D
test inputArray
main(String[])
- Static method in class misc.
InefficientPrefixSums
main(String[])
- Static method in class misc.
TimeOverhead
main(String[])
- Static method in class misc.
TimeFormulaStack
main(String[])
- Static method in class misc.
MakeData
main(String[])
- Static method in class misc.
TimeMatrixMultiply
main(String[])
- Static method in class misc.
NoSwap
main(String[])
- Static method in class misc.
TimeLinearListAsVectorSubclass
main(String[])
- Static method in class misc.
TimeSparseMatrixAsExtendedArrayList
main(String[])
- Static method in class misc.
MatrixAddStepCount1
main(String[])
- Static method in class misc.
TimeMatrix
main(String[])
- Static method in class misc.
GenericAbc
main(String[])
- Static method in class misc.
TimeArrayList
main(String[])
- Static method in class misc.
MatrixAddStepCount2
main(String[])
- Static method in class misc.
TimeInsertionSort1
main(String[])
- Static method in class misc.
TimeLinkedList
main(String[])
- Static method in class misc.
Welcome
main(String[])
- Static method in class misc.
TimeDerivedArrayStackWithCatch
main(String[])
- Static method in class misc.
TimeInsertionSort2
main(String[])
- Static method in class misc.
TimeInsertionSort3
main(String[])
- Static method in class misc.
TimeInsertionSort4
main(String[])
- Static method in class utilities.
test
main(String[])
- Static method in class utilities.
MatrixOperations
main(String[])
- Static method in class utilities.
MyMath
Test integer MyMath methods.
main(String[])
- Static method in class utilities.
MyInputStream
test program
main(String[])
- Static method in class utilities.
ChangeArrayLength
test program
main(String[])
- Static method in class utilities.
ChangeArraySize
test program
main(String[])
- Static method in class wrappers.
MyInteger
test program
main(String[])
- Static method in class wrappers.
MyDouble
test program
MakeData
- class misc.
MakeData
.
MakeData()
- Constructor for class misc.
MakeData
makeSchedule(LPTSchedule.JobNode[], int)
- Static method in class applications.
LPTSchedule
Output an m machine LPT schedule for the a.length jobs whose times are a[1:a.length-1].
makeTree(Object, Object, Object)
- Method in class dataStructures.
LinkedBinaryTree
set this to the tree with the given root and subtrees CAUTION: does not clone left and right
makeTree(Object, Object, Object)
- Method in interface dataStructures.
BinaryTree
Matrix
- class dataStructures.
Matrix
.
Matrix(int, int)
- Constructor for class dataStructures.
Matrix
MatrixAddStepCount1
- class misc.
MatrixAddStepCount1
.
MatrixAddStepCount1()
- Constructor for class misc.
MatrixAddStepCount1
MatrixAddStepCount2
- class misc.
MatrixAddStepCount2
.
MatrixAddStepCount2()
- Constructor for class misc.
MatrixAddStepCount2
matrixChain(int[], int[][])
- Static method in class applications.
RecursiveDPMatrixChain2
set class data members and invoke method c
matrixChain(int[], int[][])
- Static method in class applications.
RecursiveDPMatrixChain1
set class data members and invoke method c
matrixChain(int[], int[][], int[][])
- Static method in class applications.
IterativeDPMatrixChain
compute costs and kay for all Mij's iteratively
MatrixOperations
- class utilities.
MatrixOperations
.
MatrixOperations()
- Constructor for class utilities.
MatrixOperations
max
- Variable in class applications.
MinMaxPair
max(Comparable[], int)
- Static method in class utilities.
MyMath
generic method to find maximum object in a[0:n]
MaxHblt
- class dataStructures.
MaxHblt
.
MaxHblt()
- Constructor for class dataStructures.
MaxHblt
MaxHeap
- class dataStructures.
MaxHeap
.
MaxHeap()
- Constructor for class dataStructures.
MaxHeap
create a heap with initial capacity 10
MaxHeap(int)
- Constructor for class dataStructures.
MaxHeap
create a heap with the given initial capacity
maxLevel
- Variable in class dataStructures.
SkipList
maxLoading(int[], int)
- Static method in class applications.
FIFOBBLoading1
FIFO branch-and-bound search of solution space
maxLoading(int[], int)
- Static method in class applications.
RecursiveBTLoading2
maxLoading(int[], int)
- Static method in class applications.
RecursiveBTLoading1
maxLoading(int[], int)
- Static method in class applications.
FIFOBBLoading2
FIFO branch-and-bound search of solution space
maxLoading(int[], int, int[])
- Static method in class applications.
RecursiveBTLoading3
maxLoading(int[], int, int[])
- Static method in class applications.
MaxProfitBBLoading
max profit branch-and-bound search of solution space
maxLoading(int[], int, int[])
- Static method in class applications.
FIFOBBLoading3
FIFO branch-and-bound search of solution space
maxLoading(int[], int, int[])
- Static method in class applications.
IterativeBTLoading
MaxPriorityQueue
- interface dataStructures.
MaxPriorityQueue
.
MaxProfitBBKnapsack
- class applications.
MaxProfitBBKnapsack
.
MaxProfitBBKnapsack()
- Constructor for class applications.
MaxProfitBBKnapsack
MaxProfitBBLoading
- class applications.
MaxProfitBBLoading
.
MaxProfitBBLoading()
- Constructor for class applications.
MaxProfitBBLoading
maxProfitBBMaxClique(int[])
- Method in class dataStructures.
AdjacencyGraph
max-profit branch-and-bound code to find a max clique
meld(MaxHblt)
- Method in class dataStructures.
MaxHblt
meld the max leftist trees this and x on exit, this is the result
merge(Comparable[], Comparable[], int, int, int)
- Static method in class applications.
MergeSort
merge two adjacent segments from c to d
mergePass(Comparable[], Comparable[], int)
- Static method in class applications.
MergeSort
merge adjacent segments from x to y
MergeSort
- class applications.
MergeSort
.
MergeSort()
- Constructor for class applications.
MergeSort
mergeSort(Comparable[])
- Static method in class applications.
MergeSort
sort the elements a[0 : a.length - 1] using the merge sort method
min
- Variable in class applications.
MinMaxPair
MinHeap
- class dataStructures.
MinHeap
.
MinHeap()
- Constructor for class dataStructures.
MinHeap
create a heap with initial capacity 10
MinHeap(int)
- Constructor for class dataStructures.
MinHeap
create a heap with the given initial capacity
minMax(Comparable[])
- Static method in class applications.
MinMax3
minMax(Comparable[])
- Static method in class applications.
MinMax2
minMax(Comparable[])
- Static method in class applications.
MinMax1
MinMax1
- class applications.
MinMax1
.
MinMax1()
- Constructor for class applications.
MinMax1
MinMax2
- class applications.
MinMax2
.
MinMax2()
- Constructor for class applications.
MinMax2
MinMax3
- class applications.
MinMax3
.
MinMax3()
- Constructor for class applications.
MinMax3
MinMaxPair
- class applications.
MinMaxPair
.
MinMaxPair(int, int)
- Constructor for class applications.
MinMaxPair
MinPriorityQueue
- interface dataStructures.
MinPriorityQueue
.
MINUS
- Static variable in class applications.
Currency2
MINUS
- Static variable in class applications.
CurrencyAsLong
MINUS
- Static variable in class applications.
Currency
misc
- package misc
mns(int[], int[][])
- Static method in class applications.
IterativeDPNoncrossingSubset
compute size[i][j] for all i and j
mod(Object)
- Method in class utilities.
Dummy
mod(Object)
- Method in interface utilities.
Computable
mod(Object)
- Method in class wrappers.
MyInteger
mod(Object)
- Method in class wrappers.
MyDouble
multiply(int[][], int[][], int[][], int, int, int)
- Static method in class utilities.
MatrixOperations
Multiply the m x n integer matrix a and the n x p integer matrix b to get the m x p integer matrix c.
multiply(Matrix)
- Method in class dataStructures.
Matrix
multiply(Object)
- Method in class utilities.
Dummy
multiply(Object)
- Method in interface utilities.
Computable
multiply(Object)
- Method in class wrappers.
MyInteger
multiply(Object)
- Method in class wrappers.
MyDouble
MyComparable
- interface utilities.
MyComparable
.
Interface to be implemented by all classes that permit comparison between their objects.
MyDouble
- class wrappers.
MyDouble
.
MyDouble()
- Constructor for class wrappers.
MyDouble
MyDouble initialized to 0
MyDouble(double)
- Constructor for class wrappers.
MyDouble
MyDouble initialized to theValue
MyDouble(String)
- Constructor for class wrappers.
MyDouble
MyDouble initialized to s
MyInputException
- exception exceptions.
MyInputException
.
MyInputException()
- Constructor for class exceptions.
MyInputException
MyInputException(String)
- Constructor for class exceptions.
MyInputException
MyInputStream
- class utilities.
MyInputStream
.
MyInputStream()
- Constructor for class utilities.
MyInputStream
Constructor to set up BufferedReader for standard input stream System.in.
MyInputStream(String)
- Constructor for class utilities.
MyInputStream
Constructor to set up BufferedReader for input from a file.
MyInteger
- class wrappers.
MyInteger
.
MyInteger()
- Constructor for class wrappers.
MyInteger
MyInteger initialized to 0
MyInteger(int)
- Constructor for class wrappers.
MyInteger
MyInteger initialized to theValue
MyInteger(String)
- Constructor for class wrappers.
MyInteger
MyInteger initialized to s
MyMath
- class utilities.
MyMath
.
MyMath()
- Constructor for class utilities.
MyMath
N
Network
- interface dataStructures.
Network
.
NewArray1D
- class misc.
NewArray1D
.
NewArray1D()
- Constructor for class misc.
NewArray1D
next
- Variable in class dataStructures.
SortedChain.SortedChainNode
next
- Variable in class dataStructures.
SkipList.SkipNode
nextElement()
- Method in class dataStructures.
FormulaBasedLinearListIterator
nextElement()
- Method in class dataStructures.
ChainIterator
NoSwap
- class misc.
NoSwap
.
NoSwap()
- Constructor for class misc.
NoSwap
O
OfflineEquivalenceClasses
- class applications.
OfflineEquivalenceClasses
.
OfflineEquivalenceClasses()
- Constructor for class applications.
OfflineEquivalenceClasses
Operable
- interface utilities.
Operable
.
outDegree(int)
- Method in class dataStructures.
Graph
outDegree(int)
- Method in class dataStructures.
LinkedDigraph
outDegree(int)
- Method in class dataStructures.
LinkedGraph
outDegree(int)
- Method in interface dataStructures.
Network
outDegree(int)
- Method in class dataStructures.
AdjacencyDigraph
outDegree(int)
- Method in class dataStructures.
AdjacencyGraph
outDegree(int)
- Method in class dataStructures.
AdjacencyWDigraph
outDegree(int)
- Method in class dataStructures.
AdjacencyWGraph
output()
- Method in class dataStructures.
LinkedDigraph
output the graph
output()
- Method in class dataStructures.
HashChains
output the hash table
output()
- Method in class dataStructures.
HashTable
output the hash table
output()
- Method in class dataStructures.
CompleteWinnerTree
output()
- Method in class dataStructures.
AdjacencyDigraph
output the adjacency matrix
output()
- Method in class dataStructures.
AdjacencyWDigraph
output the adjacency matrix
output(BinaryTreeNode)
- Static method in class dataStructures.
LinkedBinaryTree
visit method that outputs element
outputBoard(int)
- Method in class applications.
Chessboard
output the tiled chessboard
outputPath(int[][], int, int)
- Static method in class dataStructures.
TestAllPairs
actual code to output i to j path
outputPath(Operable[][], int[][], int, int)
- Static method in class dataStructures.
TestAllPairs
output shortest path from i to j
outputRoots(double, double, double)
- Static method in class applications.
QuadraticRoots
The quadratic is ax^2 + bx + c.
P
ParenthesisMatching
- class applications.
ParenthesisMatching
.
ParenthesisMatching()
- Constructor for class applications.
ParenthesisMatching
peek()
- Method in class dataStructures.
DerivedLinkedStack
peek()
- Method in class dataStructures.
ArrayStack
peek()
- Method in interface dataStructures.
Stack
peek()
- Method in class dataStructures.
LinkedStack
peek()
- Method in class dataStructures.
DerivedArrayStack
peek()
- Method in class dataStructures.
FormulaStack
peek()
- Method in class dataStructures.
DerivedArrayStackWithCatch
peek()
- Method in class dataStructures.
DerivedVectorStack
peek()
- Method in class dataStructures.
SimulatedLinkedStack
peek()
- Method in class dataStructures.
FormulaStackWithCatch
peek()
- Method in class dataStructures.
VectorStack
perm(Object[], int, int)
- Static method in class applications.
Permutation
perm(x, 0, n) outputs all permutations of x[0:n]
Permutation
- class applications.
Permutation
.
Permutation()
- Constructor for class applications.
Permutation
PlaceBoosters
- class applications.
PlaceBoosters
.
PlaceBoosters()
- Constructor for class applications.
PlaceBoosters
placeBoosters(BinaryTreeNode)
- Static method in class applications.
PlaceBoosters
visit method to place boosters
Playable
- interface dataStructures.
Playable
.
Player
- class dataStructures.
Player
.
Player(int, int)
- Constructor for class dataStructures.
Player
PLUS
- Static variable in class applications.
Currency2
PLUS
- Static variable in class applications.
CurrencyAsLong
PLUS
- Static variable in class applications.
Currency
pop()
- Method in class dataStructures.
DerivedLinkedStack
remove top element of stack and return it
pop()
- Method in class dataStructures.
ArrayStack
remove top element of stack and return it
pop()
- Method in interface dataStructures.
Stack
pop()
- Method in class dataStructures.
LinkedStack
remove top element of stack and return it
pop()
- Method in class dataStructures.
DerivedArrayStack
remove top element of stack and return it
pop()
- Method in class dataStructures.
FormulaStack
remove top element of stack and return it
pop()
- Method in class dataStructures.
DerivedArrayStackWithCatch
remove top element of stack and return it
pop()
- Method in class dataStructures.
DerivedVectorStack
remove top element of stack and return it
pop()
- Method in class dataStructures.
SimulatedLinkedStack
remove top element of stack and return it
pop()
- Method in class dataStructures.
FormulaStackWithCatch
remove top element of stack and return it
pop()
- Method in class dataStructures.
VectorStack
remove top element of stack and return it
postOrder(BinaryTreeNode)
- Static method in class dataStructures.
BinaryTreeTraversal
postorder traversal
postOrder(Method)
- Method in class dataStructures.
LinkedBinaryTree
postorder traversal
postOrder(Method)
- Method in interface dataStructures.
BinaryTree
postOrderOutput()
- Method in class dataStructures.
LinkedBinaryTree
output elements in postorder
preOrder(BinaryTreeNode)
- Static method in class dataStructures.
BinaryTreeTraversal
preorder traversal
preOrder(Method)
- Method in class dataStructures.
LinkedBinaryTree
preorder traversal
preOrder(Method)
- Method in interface dataStructures.
BinaryTree
preOrderOutput()
- Method in class dataStructures.
LinkedBinaryTree
output elements in preorder
printMatchedPairs(String)
- Static method in class applications.
ParenthesisMatching
output the matched parenthesis pairs in the string expr
prob
- Variable in class dataStructures.
SkipList
push(Object)
- Method in class dataStructures.
DerivedLinkedStack
add theElement to the top of the stack
push(Object)
- Method in class dataStructures.
ArrayStack
add theElement to the top of the stack
push(Object)
- Method in interface dataStructures.
Stack
push(Object)
- Method in class dataStructures.
LinkedStack
add theElement to the top of the stack
push(Object)
- Method in class dataStructures.
DerivedArrayStack
add theElement to the top of the stack
push(Object)
- Method in class dataStructures.
FormulaStack
add theElement to the top of the stack
push(Object)
- Method in class dataStructures.
DerivedArrayStackWithCatch
add theElement to the top of the stack
push(Object)
- Method in class dataStructures.
DerivedVectorStack
add theElement to the top of the stack
push(Object)
- Method in class dataStructures.
SimulatedLinkedStack
add theElement to the top of the stack
push(Object)
- Method in class dataStructures.
FormulaStackWithCatch
add theElement to the top of the stack
push(Object)
- Method in class dataStructures.
VectorStack
add theElement to the top of the stack
put(Comparable)
- Method in interface dataStructures.
MinPriorityQueue
put(Comparable)
- Method in class dataStructures.
MinHeap
put theElement into the heap
put(Comparable)
- Method in class dataStructures.
MaxHeap
put theElement into the heap
put(Comparable)
- Method in interface dataStructures.
MaxPriorityQueue
put(Comparable)
- Method in class dataStructures.
MaxHblt
put theElement into the leftist tree
put(Object)
- Method in class dataStructures.
LinkedQueue
insert theElement at the rear of the queue
put(Object)
- Method in class dataStructures.
ArrayQueue
insert theElement at the rear of the queue
put(Object)
- Method in interface dataStructures.
Queue
put(Object, Object)
- Method in class dataStructures.
BinarySearchTree
insert an element with the specified key overwrite old element if there is already an element with the given key
put(Object, Object)
- Method in class dataStructures.
SortedChain
insert an element with the specified key overwrite old element if there is already an element with the given key
put(Object, Object)
- Method in class dataStructures.
SortedChainWithDuplicates
insert an element with the specified key overrides insert method of SortedChain which does not permit duplicate keys
put(Object, Object)
- Method in class dataStructures.
HashChains
insert an element with the specified key overwrite old element if there is already an element with the given key
put(Object, Object)
- Method in class dataStructures.
DBinarySearchTree
insert an element with the specified key overrides BinarySearchTree.put
put(Object, Object)
- Method in interface dataStructures.
Dictionary
put(Object, Object)
- Method in class dataStructures.
HashTable
insert an element with the specified key overwrite old element if there is already an element with the given key
put(Object, Object)
- Method in class dataStructures.
SkipList
insert an element with the specified key overwrite old element if there is already an element with the given key
put(Object, Object, Method)
- Method in class dataStructures.
BinarySearchTreeWithVisit
insert an element with the specified key if there is already an element with this key, simply visit the element
putEdge(Object)
- Method in class dataStructures.
Graph
putEdge(Object)
- Method in class dataStructures.
LinkedDigraph
put theEdge into the digraph
putEdge(Object)
- Method in class dataStructures.
LinkedGraph
put theEdge into the digraph
putEdge(Object)
- Method in class dataStructures.
LinkedWGraph
put theEdge into the graph
putEdge(Object)
- Method in interface dataStructures.
Network
putEdge(Object)
- Method in class dataStructures.
AdjacencyDigraph
put edge e into the digraph
putEdge(Object)
- Method in class dataStructures.
AdjacencyGraph
put edge e into the graph
putEdge(Object)
- Method in class dataStructures.
AdjacencyWDigraph
put edge e into the digraph; if the edge is already there, update its weight to e.weight
putEdge(Object)
- Method in class dataStructures.
AdjacencyWGraph
put edge e into the graph, if the edge is already there, update its weight to e.weight
putEdge(Object)
- Method in class dataStructures.
LinkedWDigraph
put theEdge into the digraph
Q
QuadraticRoots
- class applications.
QuadraticRoots
.
QuadraticRoots()
- Constructor for class applications.
QuadraticRoots
Queue
- interface dataStructures.
Queue
.
QuickSort
- class applications.
QuickSort
.
QuickSort()
- Constructor for class applications.
QuickSort
quickSort(Comparable[])
- Static method in class applications.
QuickSort
sort a[0 : a.length - 1] using the quick sort method
R
r
- Variable in class dataStructures.
SkipList
railroad(int[], int, int)
- Static method in class applications.
RailroadWithQueues
rearrange railroad cars beginning with the initial order inputOrder[1:theNumberOfCars]
railroad(int[], int, int)
- Static method in class applications.
RailroadWithNoQueues
rearrange railroad cars beginning with the initial order inputOrder[1:theNumberOfCars]
railroad(int[], int, int)
- Static method in class applications.
RailroadWithStacks
rearrange railroad cars beginning with the initial order inputOrder[1:theNumberOfCars]
RailroadWithNoQueues
- class applications.
RailroadWithNoQueues
.
RailroadWithNoQueues()
- Constructor for class applications.
RailroadWithNoQueues
RailroadWithQueues
- class applications.
RailroadWithQueues
.
RailroadWithQueues()
- Constructor for class applications.
RailroadWithQueues
RailroadWithStacks
- class applications.
RailroadWithStacks
.
RailroadWithStacks()
- Constructor for class applications.
RailroadWithStacks
Rank
- class applications.
Rank
.
Rank()
- Constructor for class applications.
Rank
rank(Comparable[], int[])
- Static method in class applications.
Rank
rankSort(Comparable[])
- Static method in class applications.
RankSort2
sort the array a using the rank sort method
rankSort(Comparable[])
- Static method in class applications.
RankSort1
sort the array a using the rank sort method
RankSort1
- class applications.
RankSort1
.
RankSort1()
- Constructor for class applications.
RankSort1
RankSort2
- class applications.
RankSort2
.
RankSort2()
- Constructor for class applications.
RankSort2
RatInAMaze
- class applications.
RatInAMaze
.
RatInAMaze()
- Constructor for class applications.
RatInAMaze
readBoolean()
- Method in class utilities.
MyInputStream
Input a boolean.
readByte()
- Method in class utilities.
MyInputStream
Input a byte.
readDouble()
- Method in class utilities.
MyInputStream
Input a double.
readFloat()
- Method in class utilities.
MyInputStream
Input a float.
readInteger()
- Method in class utilities.
MyInputStream
Input an integer.
readLong()
- Method in class utilities.
MyInputStream
Input a long.
readShort()
- Method in class utilities.
MyInputStream
Input a short.
readString()
- Method in class utilities.
MyInputStream
Input a string.
rear
- Variable in class dataStructures.
LinkedQueue
RecursiveBTBoard
- class applications.
RecursiveBTBoard
.
RecursiveBTBoard()
- Constructor for class applications.
RecursiveBTBoard
RecursiveBTKnapsack
- class applications.
RecursiveBTKnapsack
.
RecursiveBTKnapsack()
- Constructor for class applications.
RecursiveBTKnapsack
RecursiveBTLoading1
- class applications.
RecursiveBTLoading1
.
RecursiveBTLoading1()
- Constructor for class applications.
RecursiveBTLoading1
RecursiveBTLoading2
- class applications.
RecursiveBTLoading2
.
RecursiveBTLoading2()
- Constructor for class applications.
RecursiveBTLoading2
RecursiveBTLoading3
- class applications.
RecursiveBTLoading3
.
RecursiveBTLoading3()
- Constructor for class applications.
RecursiveBTLoading3
RecursiveDPImageCompression1
- class applications.
RecursiveDPImageCompression1
.
RecursiveDPImageCompression1()
- Constructor for class applications.
RecursiveDPImageCompression1
RecursiveDPImageCompression2
- class applications.
RecursiveDPImageCompression2
.
RecursiveDPImageCompression2()
- Constructor for class applications.
RecursiveDPImageCompression2
RecursiveDPKnapsack
- class applications.
RecursiveDPKnapsack
.
RecursiveDPKnapsack()
- Constructor for class applications.
RecursiveDPKnapsack
RecursiveDPKnapsack3
- class applications.
RecursiveDPKnapsack3
.
RecursiveDPKnapsack3()
- Constructor for class applications.
RecursiveDPKnapsack3
RecursiveDPMatrixChain1
- class applications.
RecursiveDPMatrixChain1
.
RecursiveDPMatrixChain1()
- Constructor for class applications.
RecursiveDPMatrixChain1
RecursiveDPMatrixChain2
- class applications.
RecursiveDPMatrixChain2
.
RecursiveDPMatrixChain2()
- Constructor for class applications.
RecursiveDPMatrixChain2
RecursiveSequentialSearch
- class applications.
RecursiveSequentialSearch
.
RecursiveSequentialSearch()
- Constructor for class applications.
RecursiveSequentialSearch
RecursiveSum
- class applications.
RecursiveSum
.
RecursiveSum()
- Constructor for class applications.
RecursiveSum
recursiveSum(Computable[], int)
- Static method in class applications.
RecursiveSum
recursiveSum(Computable[], int)
- Static method in class misc.
RecursiveSumStepCount
RecursiveSumStepCount
- class misc.
RecursiveSumStepCount
.
RecursiveSumStepCount()
- Constructor for class misc.
RecursiveSumStepCount
remove()
- Method in class dataStructures.
LinkedQueue
remove an element from the front of the queue
remove()
- Method in class dataStructures.
ArrayQueue
remove an element from the front of the queue
remove()
- Method in interface dataStructures.
Queue
remove(int)
- Method in class dataStructures.
Chain
Remove the element with specified index.
remove(int)
- Method in class dataStructures.
ArrayLinearList
Remove the element with specified index.
remove(int)
- Method in class dataStructures.
SimulatedChain
Remove the element with specified index.
remove(int)
- Method in interface dataStructures.
IndexedBSTree
remove(int)
- Method in interface dataStructures.
LinearList
remove(int)
- Method in class dataStructures.
LinearListAsVector
Remove the element with specified index.
remove(int)
- Method in class dataStructures.
LinearListAsAbstractClass
remove(int)
- Method in class dataStructures.
ExtendedChain
Remove the element with specified index.
remove(int)
- Method in class dataStructures.
ArrayLinearListWithIterator
Remove the element with specified index.
remove(int)
- Method in class dataStructures.
FastArrayLinearList
Remove the element with specified index.
remove(Object)
- Method in class dataStructures.
BinarySearchTree
remove(Object)
- Method in class dataStructures.
SortedChain
remove(Object)
- Method in class dataStructures.
HashChains
remove(Object)
- Method in interface dataStructures.
Dictionary
remove(Object)
- Method in class dataStructures.
SkipList
removeEdge(int, int)
- Method in class dataStructures.
Graph
removeEdge(int, int)
- Method in class dataStructures.
LinkedDigraph
remove the edge (i,j)
removeEdge(int, int)
- Method in class dataStructures.
LinkedGraph
remove the edge (i,j)
removeEdge(int, int)
- Method in interface dataStructures.
Network
removeEdge(int, int)
- Method in class dataStructures.
AdjacencyDigraph
remove the edge (i,j)
removeEdge(int, int)
- Method in class dataStructures.
AdjacencyGraph
remove the edge (i,j)
removeEdge(int, int)
- Method in class dataStructures.
AdjacencyWDigraph
remove the edge (i,j)
removeEdge(int, int)
- Method in class dataStructures.
AdjacencyWGraph
remove the edge (i,j)
removeElement(int)
- Method in class dataStructures.
GraphChain
delete element with element.vertex = theVertex
removeElementAt(int)
- Method in class dataStructures.
FormulaBasedLinearList
Remove the element with specified index.
removeElementAt(int)
- Method in class dataStructures.
VectorLinearList
Remove the element with specified index.
removeLeftSubtree()
- Method in class dataStructures.
LinkedBinaryTree
remove the left subtree
removeLeftSubtree()
- Method in interface dataStructures.
BinaryTree
removeMax()
- Method in class dataStructures.
MaxHeap
remove max element and return it
removeMax()
- Method in interface dataStructures.
MaxPriorityQueue
removeMax()
- Method in class dataStructures.
MaxHblt
remove max element and return it
removeMin()
- Method in interface dataStructures.
MinPriorityQueue
removeMin()
- Method in class dataStructures.
MinHeap
remove min element and return it
removeRightSubtree()
- Method in class dataStructures.
LinkedBinaryTree
remove the right subtree
removeRightSubtree()
- Method in interface dataStructures.
BinaryTree
rePlay(int)
- Method in interface dataStructures.
WinnerTree
rePlay(int)
- Method in class dataStructures.
CompleteWinnerTree
replay matches for player thePlayer
root()
- Method in class dataStructures.
LinkedBinaryTree
root()
- Method in interface dataStructures.
BinaryTree
S
S
- Static variable in class dataStructures.
SimulatedChain
S
- Static variable in class dataStructures.
SimulatedLinkedStack
ScoreObject
- class applications.
ScoreObject
.
ScoreObject
- class dataStructures.
ScoreObject
.
ScoreObject(int)
- Constructor for class applications.
ScoreObject
constructor
ScoreObject(int)
- Constructor for class dataStructures.
ScoreObject
constructor
Select
- class applications.
Select
.
Select()
- Constructor for class applications.
Select
select(Comparable[], int)
- Static method in class applications.
Select
SelectionSort
- class applications.
SelectionSort
.
SelectionSort()
- Constructor for class applications.
SelectionSort
selectionSort(Comparable[])
- Static method in class applications.
EarlyTerminatingSelectionSort
sort the array a using the selection sort method
selectionSort(Comparable[])
- Static method in class applications.
SelectionSort
sort the array a using the selection sort method
sequentialSearch(Object[], Object)
- Static method in class applications.
RecursiveSequentialSearch
Search the unordered array b for y.
sequentialSearch(Object[], Object)
- Static method in class applications.
SequentialSearch2
Search the unordered array a for x.
sequentialSearch(Object[], Object)
- Static method in class applications.
SequentialSearch1
Search the unordered array a for x.
SequentialSearch1
- class applications.
SequentialSearch1
.
SequentialSearch1()
- Constructor for class applications.
SequentialSearch1
SequentialSearch2
- class applications.
SequentialSearch2
.
SequentialSearch2()
- Constructor for class applications.
SequentialSearch2
set(int, int, Object)
- Method in class dataStructures.
Matrix
set this(i,j) = newValue
set(int, int, Object)
- Method in class dataStructures.
TridiagonalMatrix
set this(i,j) = newValue
set(int, int, Object)
- Method in class dataStructures.
DiagonalMatrix
set this(i,j) = newValue
set(int, int, Object)
- Method in class dataStructures.
LowerTriangularMatrix
set this(i,j) = newValue
set(int, Object)
- Method in class dataStructures.
ExtendedArrayLinearList
set element[index] to theElement
setCents(byte)
- Method in class applications.
Currency2
set cents = theCents
setCents(byte)
- Method in class applications.
CurrencyAsLong
set cents = theCents throws IllegalArgumentException when theCents < 0 or theCents > 99
setCents(byte)
- Method in class applications.
Currency
set cents = theCents
setDollars(long)
- Method in class applications.
Currency2
set dollars = theDollars
setDollars(long)
- Method in class applications.
CurrencyAsLong
set dollars = theDollars
setDollars(long)
- Method in class applications.
Currency
set dollars = theDollars
setElement(Object)
- Method in class dataStructures.
BinaryTreeNode
setLeftChild(BinaryTreeNode)
- Method in class dataStructures.
BinaryTreeNode
setRightChild(BinaryTreeNode)
- Method in class dataStructures.
BinaryTreeNode
setSign(boolean)
- Method in class applications.
Currency2
Set the sign of amount to theSign.
setSign(boolean)
- Method in class applications.
CurrencyAsLong
Set the sign of amount to theSign.
setSign(boolean)
- Method in class applications.
Currency
set sign = theSign
setSize(int)
- Method in class dataStructures.
ExtendedArrayList
set list size to newSize
setSize(int)
- Method in class dataStructures.
ExtendedArrayLinearList
set list size to newSize
setValue(Currency)
- Method in class applications.
Currency
setValue(Currency2)
- Method in class applications.
Currency2
setValue(CurrencyAsLong)
- Method in class applications.
CurrencyAsLong
setValue(double)
- Method in class applications.
Currency2
set amount
setValue(double)
- Method in class applications.
CurrencyAsLong
set amount
setValue(double)
- Method in class applications.
Currency
set sign, dollars, and cents
setValue(double)
- Method in class wrappers.
MyDouble
set value to theValue
setValue(int)
- Method in class wrappers.
MyInteger
set value to theValue
shortestPaths(int, Operable[], int[])
- Method in class dataStructures.
AdjacencyWDigraph
find shortest paths from sourceVertex
showTowerStates(int, int, int, int)
- Static method in class applications.
TowersOfHanoiShowingStates
show the states of the three towers as disks are moved
SimpleHistogramming
- class applications.
SimpleHistogramming
.
SimpleHistogramming()
- Constructor for class applications.
SimpleHistogramming
SimulatedChain
- class dataStructures.
SimulatedChain
.
SimulatedChain()
- Constructor for class dataStructures.
SimulatedChain
SimulatedChain(int)
- Constructor for class dataStructures.
SimulatedChain
create a list that is empty
SimulatedLinkedStack
- class dataStructures.
SimulatedLinkedStack
.
SimulatedLinkedStack()
- Constructor for class dataStructures.
SimulatedLinkedStack
SimulatedLinkedStack(int)
- Constructor for class dataStructures.
SimulatedLinkedStack
create an empty stack
SimulatedSpace1
- class dataStructures.
SimulatedSpace1
.
SimulatedSpace1(int)
- Constructor for class dataStructures.
SimulatedSpace1
SimulatedSpace2
- class dataStructures.
SimulatedSpace2
.
SimulatedSpace2(int)
- Constructor for class dataStructures.
SimulatedSpace2
size
- Variable in class dataStructures.
Chain
size
- Variable in class dataStructures.
SortedChain
size
- Variable in class dataStructures.
ArrayLinearList
size
- Variable in class dataStructures.
HashTable
size
- Variable in class dataStructures.
SimulatedChain
size
- Variable in class dataStructures.
FormulaBasedLinearList
size
- Variable in class dataStructures.
ArrayLinearListWithIterator
size
- Variable in class dataStructures.
FastArrayLinearList
size
- Variable in class dataStructures.
SkipList
size()
- Method in class dataStructures.
Chain
size()
- Method in class dataStructures.
LinkedBinaryTree
count number of nodes in tree
size()
- Method in class dataStructures.
SortedChain
size()
- Method in interface dataStructures.
MinPriorityQueue
size()
- Method in class dataStructures.
HashChains
size()
- Method in class dataStructures.
ArrayLinearList
size()
- Method in class dataStructures.
MinHeap
size()
- Method in class dataStructures.
HashTable
size()
- Method in class dataStructures.
SimulatedChain
size()
- Method in interface dataStructures.
LinearList
size()
- Method in class dataStructures.
MaxHeap
size()
- Method in class dataStructures.
LinearListAsVector
size()
- Method in class dataStructures.
FormulaBasedLinearList
size()
- Method in interface dataStructures.
MaxPriorityQueue
size()
- Method in class dataStructures.
VectorLinearList
size()
- Method in class dataStructures.
LinearListAsAbstractClass
size()
- Method in class dataStructures.
ArrayLinearListWithIterator
size()
- Method in class dataStructures.
MaxHblt
size()
- Method in class dataStructures.
FastArrayLinearList
size()
- Method in class dataStructures.
SkipList
SkipList
- class dataStructures.
SkipList
.
SkipList.SkipNode
- class dataStructures.
SkipList.SkipNode
.
SkipList.SkipNode(Object, Object, int)
- Constructor for class dataStructures.
SkipList.SkipNode
SkipList(Comparable, int, float)
- Constructor for class dataStructures.
SkipList
create an empty skip list
SortedChain
- class dataStructures.
SortedChain
.
SortedChain.SortedChainNode
- class dataStructures.
SortedChain.SortedChainNode
.
SortedChain.SortedChainNode()
- Constructor for class dataStructures.
SortedChain.SortedChainNode
SortedChain.SortedChainNode(Object, Object)
- Constructor for class dataStructures.
SortedChain.SortedChainNode
SortedChain.SortedChainNode(Object, Object, SortedChain.SortedChainNode)
- Constructor for class dataStructures.
SortedChain.SortedChainNode
SortedChain()
- Constructor for class dataStructures.
SortedChain
SortedChain(int)
- Constructor for class dataStructures.
SortedChain
create an empty sorted chain
SortedChainWithDuplicates
- class dataStructures.
SortedChainWithDuplicates
.
SortedChainWithDuplicates()
- Constructor for class dataStructures.
SortedChainWithDuplicates
SparseMatrixAsExtendedArrayLinearList
- class dataStructures.
SparseMatrixAsExtendedArrayLinearList
.
SparseMatrixAsExtendedArrayLinearList(int, int, int, Object)
- Constructor for class dataStructures.
SparseMatrixAsExtendedArrayLinearList
SparseMatrixAsExtendedArrayLinearList(int, int, Object)
- Constructor for class dataStructures.
SparseMatrixAsExtendedArrayLinearList
use a default estimated maximum size of 1
SparseMatrixAsExtendedArrayLinearList(Object)
- Constructor for class dataStructures.
SparseMatrixAsExtendedArrayLinearList
defaults are rows = cols = estimatedMaxSize = 1
SparseMatrixAsExtendedArrayList
- class dataStructures.
SparseMatrixAsExtendedArrayList
.
SparseMatrixAsExtendedArrayList(int, int, int, Object)
- Constructor for class dataStructures.
SparseMatrixAsExtendedArrayList
SparseMatrixAsExtendedArrayList(int, int, Object)
- Constructor for class dataStructures.
SparseMatrixAsExtendedArrayList
use a default estimated maximum size of 1
SparseMatrixAsExtendedArrayList(Object)
- Constructor for class dataStructures.
SparseMatrixAsExtendedArrayList
defaults are rows = cols = estimatedMaxSize = 1
SparseMatrixAsVector
- class dataStructures.
SparseMatrixAsVector
.
SparseMatrixAsVector(int, int, int, Object)
- Constructor for class dataStructures.
SparseMatrixAsVector
SparseMatrixAsVector(int, int, Object)
- Constructor for class dataStructures.
SparseMatrixAsVector
use a default estimated maximum size of 1
SparseMatrixAsVector(Object)
- Constructor for class dataStructures.
SparseMatrixAsVector
defaults are rows = cols = estimatedMaxSize = 1
squareMultiply(int[][], int[][], int[][], int)
- Static method in class utilities.
MatrixOperations
Multiply two n x n integer matrices.
squareMultiply2(int[][], int[][], int[][], int)
- Static method in class utilities.
MatrixOperations
Multiply two n x n integer matrices.
Stack
- interface dataStructures.
Stack
.
StudentRecord
- class applications.
StudentRecord
.
class used by BinSort
StudentRecord
- class dataStructures.
StudentRecord
.
class used by BinSort
StudentRecord(String, int)
- Constructor for class applications.
StudentRecord
constructor
StudentRecord(String, int)
- Constructor for class dataStructures.
StudentRecord
constructor
subtract(Matrix)
- Method in class dataStructures.
Matrix
subtract(Object)
- Method in class utilities.
Dummy
subtract(Object)
- Method in interface utilities.
Computable
subtract(Object)
- Method in class wrappers.
MyInteger
subtract(Object)
- Method in class wrappers.
MyDouble
sum(Computable[], int)
- Static method in class misc.
SumStepCount1
sum(Computable[], int)
- Static method in class misc.
SumStepCount2
sum(Computable[], int)
- Static method in class utilities.
MyMath
Generic sum method.
sum(int[], int)
- Static method in class utilities.
MyMath
SumStepCount1
- class misc.
SumStepCount1
.
SumStepCount1()
- Constructor for class misc.
SumStepCount1
SumStepCount2
- class misc.
SumStepCount2
.
SumStepCount2()
- Constructor for class misc.
SumStepCount2
swap(int[], int, int)
- Static method in class utilities.
MyMath
Swap the integers a[i] and a[j].
swap(int, int)
- Static method in class misc.
NoSwap
Swap the integers x and y
swap(Object[], int, int)
- Static method in class utilities.
MyMath
Generic method to swap the object references a[i] and a[j].
SwitchBox
- class applications.
SwitchBox
.
SwitchBox()
- Constructor for class applications.
SwitchBox
T
table
- Variable in class dataStructures.
HashTable
tailKey
- Variable in class dataStructures.
SkipList
tailNode
- Variable in class dataStructures.
SkipList
test
- class dataStructures.
test
.
test
- class utilities.
test
.
test()
- Constructor for class dataStructures.
test
test()
- Constructor for class utilities.
test
TestAllPairs
- class dataStructures.
TestAllPairs
.
TestAllPairs()
- Constructor for class dataStructures.
TestAllPairs
TestBellmanFord
- class dataStructures.
TestBellmanFord
.
TestBellmanFord()
- Constructor for class dataStructures.
TestBellmanFord
TestBipartiteCover
- class dataStructures.
TestBipartiteCover
.
TestBipartiteCover()
- Constructor for class dataStructures.
TestBipartiteCover
TestBTMaxClique
- class dataStructures.
TestBTMaxClique
.
TestBTMaxClique()
- Constructor for class dataStructures.
TestBTMaxClique
TestBTSalesperson
- class dataStructures.
TestBTSalesperson
.
TestBTSalesperson()
- Constructor for class dataStructures.
TestBTSalesperson
TestConnected
- class dataStructures.
TestConnected
.
TestConnected()
- Constructor for class dataStructures.
TestConnected
TestFindPath
- class dataStructures.
TestFindPath
.
TestFindPath()
- Constructor for class dataStructures.
TestFindPath
TestGraphSearchMethods
- class dataStructures.
TestGraphSearchMethods
.
TestGraphSearchMethods()
- Constructor for class dataStructures.
TestGraphSearchMethods
TestKruskal
- class dataStructures.
TestKruskal
.
TestKruskal()
- Constructor for class dataStructures.
TestKruskal
TestLabelComponents
- class dataStructures.
TestLabelComponents
.
TestLabelComponents()
- Constructor for class dataStructures.
TestLabelComponents
TestLeastCostBBSalesperson
- class dataStructures.
TestLeastCostBBSalesperson
.
TestLeastCostBBSalesperson()
- Constructor for class dataStructures.
TestLeastCostBBSalesperson
TestMaxProfitBBMaxClique
- class dataStructures.
TestMaxProfitBBMaxClique
.
TestMaxProfitBBMaxClique()
- Constructor for class dataStructures.
TestMaxProfitBBMaxClique
TestShortestPaths
- class dataStructures.
TestShortestPaths
.
TestShortestPaths()
- Constructor for class dataStructures.
TestShortestPaths
TestTopologicalOrder
- class dataStructures.
TestTopologicalOrder
.
TestTopologicalOrder()
- Constructor for class dataStructures.
TestTopologicalOrder
threeToLong(String)
- Static method in class dataStructures.
ConvertString
covert characters 0, 1, and 2 of s to a long
tileBoard(int, int, int, int, int)
- Method in class applications.
Chessboard
TimeArrayLinearList
- class misc.
TimeArrayLinearList
.
TimeArrayLinearList()
- Constructor for class misc.
TimeArrayLinearList
TimeArrayList
- class misc.
TimeArrayList
.
TimeArrayList()
- Constructor for class misc.
TimeArrayList
TimeArrayStack
- class misc.
TimeArrayStack
.
TimeArrayStack()
- Constructor for class misc.
TimeArrayStack
TimeBFS
- class misc.
TimeBFS
.
TimeBFS()
- Constructor for class misc.
TimeBFS
TimeChain
- class misc.
TimeChain
.
TimeChain()
- Constructor for class misc.
TimeChain
TimeDerivedArrayStack
- class misc.
TimeDerivedArrayStack
.
TimeDerivedArrayStack()
- Constructor for class misc.
TimeDerivedArrayStack
TimeDerivedArrayStackWithCatch
- class misc.
TimeDerivedArrayStackWithCatch
.
TimeDerivedArrayStackWithCatch()
- Constructor for class misc.
TimeDerivedArrayStackWithCatch
TimeDerivedLinkedStack
- class misc.
TimeDerivedLinkedStack
.
TimeDerivedLinkedStack()
- Constructor for class misc.
TimeDerivedLinkedStack
TimeDerivedVectorStack
- class misc.
TimeDerivedVectorStack
.
TimeDerivedVectorStack()
- Constructor for class misc.
TimeDerivedVectorStack
TimeFastArrayLinearList
- class misc.
TimeFastArrayLinearList
.
TimeFastArrayLinearList()
- Constructor for class misc.
TimeFastArrayLinearList
TimeFormulaStack
- class misc.
TimeFormulaStack
.
TimeFormulaStack()
- Constructor for class misc.
TimeFormulaStack
TimeFormulaStackWithCatch
- class misc.
TimeFormulaStackWithCatch
.
TimeFormulaStackWithCatch()
- Constructor for class misc.
TimeFormulaStackWithCatch
TimeInsertionSort1
- class misc.
TimeInsertionSort1
.
TimeInsertionSort1()
- Constructor for class misc.
TimeInsertionSort1
TimeInsertionSort2
- class misc.
TimeInsertionSort2
.
TimeInsertionSort2()
- Constructor for class misc.
TimeInsertionSort2
TimeInsertionSort3
- class misc.
TimeInsertionSort3
.
TimeInsertionSort3()
- Constructor for class misc.
TimeInsertionSort3
TimeInsertionSort4
- class misc.
TimeInsertionSort4
.
TimeInsertionSort4()
- Constructor for class misc.
TimeInsertionSort4
TimeLinearListAsVector
- class misc.
TimeLinearListAsVector
.
TimeLinearListAsVector()
- Constructor for class misc.
TimeLinearListAsVector
TimeLinearListAsVectorSubclass
- class misc.
TimeLinearListAsVectorSubclass
.
TimeLinearListAsVectorSubclass()
- Constructor for class misc.
TimeLinearListAsVectorSubclass
TimeLinkedList
- class misc.
TimeLinkedList
.
TimeLinkedList()
- Constructor for class misc.
TimeLinkedList
TimeLinkedStack
- class misc.
TimeLinkedStack
.
TimeLinkedStack()
- Constructor for class misc.
TimeLinkedStack
TimeMatrix
- class misc.
TimeMatrix
.
TimeMatrix()
- Constructor for class misc.
TimeMatrix
TimeMatrixMultiply
- class misc.
TimeMatrixMultiply
.
TimeMatrixMultiply()
- Constructor for class misc.
TimeMatrixMultiply
TimeOverhead
- class misc.
TimeOverhead
.
TimeOverhead()
- Constructor for class misc.
TimeOverhead
TimeSimulatedChain
- class misc.
TimeSimulatedChain
.
TimeSimulatedChain()
- Constructor for class misc.
TimeSimulatedChain
TimeSimulatedLinkedStack
- class misc.
TimeSimulatedLinkedStack
.
TimeSimulatedLinkedStack()
- Constructor for class misc.
TimeSimulatedLinkedStack
TimeSparseMatrixAsExtendedArrayLinearList
- class misc.
TimeSparseMatrixAsExtendedArrayLinearList
.
TimeSparseMatrixAsExtendedArrayLinearList()
- Constructor for class misc.
TimeSparseMatrixAsExtendedArrayLinearList
TimeSparseMatrixAsExtendedArrayList
- class misc.
TimeSparseMatrixAsExtendedArrayList
.
TimeSparseMatrixAsExtendedArrayList()
- Constructor for class misc.
TimeSparseMatrixAsExtendedArrayList
TimeSparseMatrixAsVector
- class misc.
TimeSparseMatrixAsVector
.
TimeSparseMatrixAsVector()
- Constructor for class misc.
TimeSparseMatrixAsVector
TimeStack
- class misc.
TimeStack
.
TimeStack()
- Constructor for class misc.
TimeStack
TimeVectorStack
- class misc.
TimeVectorStack
.
TimeVectorStack()
- Constructor for class misc.
TimeVectorStack
topNode
- Variable in class dataStructures.
LinkedStack
topNode
- Variable in class dataStructures.
SimulatedLinkedStack
topologicalOrder(int[])
- Method in class dataStructures.
Graph
toString()
- Method in class applications.
StudentRecord
convert to a string
toString()
- Method in class applications.
Currency2
convert to a string
toString()
- Method in class applications.
TreeHistogramming.ElementType
toString()
- Method in class applications.
CurrencyAsLong
convert to a string
toString()
- Method in class applications.
Currency
convert to a string
toString()
- Method in class dataStructures.
Chain
convert to a string
toString()
- Method in class dataStructures.
Matrix
convert the matrix into a string so it can be output
toString()
- Method in class dataStructures.
LinkedSparseMatrix
convert the matrix into a string so it can be output
toString()
- Method in class dataStructures.
SortedChain
convert to a string
toString()
- Method in class dataStructures.
EdgeNode
toString()
- Method in class dataStructures.
WeightedEdgeNode
toString()
- Method in class dataStructures.
ArrayLinearList
convert to a string
toString()
- Method in class dataStructures.
MinHeap
toString()
- Method in class dataStructures.
SimulatedChain
convert to a string
toString()
- Method in class dataStructures.
StudentRecord
convert to a string
toString()
- Method in class dataStructures.
BinaryTreeNode
toString()
- Method in interface dataStructures.
LinearList
toString()
- Method in class dataStructures.
Edge
toString()
- Method in class dataStructures.
WeightedEdge
toString()
- Method in class dataStructures.
MaxHeap
toString()
- Method in class dataStructures.
LinearListAsVector
convert to a string
toString()
- Method in class dataStructures.
FormulaBasedLinearList
convert to a string
toString()
- Method in class dataStructures.
VectorLinearList
convert to a string
toString()
- Method in class dataStructures.
LinearListAsAbstractClass
toString()
- Method in class dataStructures.
SparseMatrixAsExtendedArrayLinearList
convert the matrix into a string so it can be output
toString()
- Method in class dataStructures.
SparseMatrixAsVector
convert the matrix into a string so it can be output
toString()
- Method in class dataStructures.
ArrayLinearListWithIterator
convert to a string
toString()
- Method in class dataStructures.
SparseMatrixAsExtendedArrayList
convert the matrix into a string so it can be output
toString()
- Method in class dataStructures.
MaxHblt
toString()
- Method in class dataStructures.
FastArrayLinearList
convert to a string
toString()
- Method in class dataStructures.
SkipList
convert to a string
toString()
- Method in class wrappers.
MyInteger
toString()
- Method in class wrappers.
MyDouble
TowersOfHanoi
- class applications.
TowersOfHanoi
.
TowersOfHanoi()
- Constructor for class applications.
TowersOfHanoi
towersOfHanoi(int)
- Static method in class applications.
TowersOfHanoiShowingStates
n disk Towers of Hanoi problem
towersOfHanoi(int, int, int, int)
- Static method in class applications.
TowersOfHanoi
output a sequence of disk moves for the Towers of Hanoi problem
TowersOfHanoiShowingStates
- class applications.
TowersOfHanoiShowingStates
.
TowersOfHanoiShowingStates()
- Constructor for class applications.
TowersOfHanoiShowingStates
traceback(int[][], int[], int, int[])
- Static method in class applications.
IterativeDPKnapsack
compute solution vector x
traceback(int[][], int, int)
- Static method in class applications.
IterativeDPMatrixChain
output best way to compute Mij
traceback(int[][], int, int)
- Static method in class applications.
RecursiveDPMatrixChain2
output best way to compute Mij
traceback(int[][], int, int)
- Static method in class applications.
RecursiveDPMatrixChain1
output best way to compute Mij
traceback(int[], int)
- Static method in class applications.
RecursiveDPImageCompression1
output the optimal segment boundaries
traceback(int[], int)
- Static method in class applications.
RecursiveDPImageCompression2
output the optimal segment boundaries
traceback(int[], int)
- Static method in class applications.
IterativeDPImageCompression
output the optimal segment boundaries
traceback(int[], int[][], int[])
- Static method in class applications.
IterativeDPNoncrossingSubset
put max noncrossing subset in net[0:sizeOfMNS-1]
transpose()
- Method in class dataStructures.
LinkedSparseMatrix
transpose()
- Method in class dataStructures.
SparseMatrixAsExtendedArrayLinearList
transpose()
- Method in class dataStructures.
SparseMatrixAsVector
transpose()
- Method in class dataStructures.
SparseMatrixAsExtendedArrayList
transpose(int[][], int)
- Static method in class utilities.
MatrixOperations
in-place transpose of matrix a[0:rows-1][0:rows-1]
TreeHistogramming
- class applications.
TreeHistogramming
.
TreeHistogramming.ElementType
- class applications.
TreeHistogramming.ElementType
.
TreeHistogramming.ElementType(int)
- Constructor for class applications.
TreeHistogramming.ElementType
TreeHistogramming()
- Constructor for class applications.
TreeHistogramming
TridiagonalMatrix
- class dataStructures.
TridiagonalMatrix
.
TridiagonalMatrix(int, Object)
- Constructor for class dataStructures.
TridiagonalMatrix
U
UndefinedMethodException
- exception exceptions.
UndefinedMethodException
.
UndefinedMethodException()
- Constructor for class exceptions.
UndefinedMethodException
UndefinedMethodException(String)
- Constructor for class exceptions.
UndefinedMethodException
union(int, int)
- Method in class applications.
FastUnionFind
combine trees with distinct roots rootA and rootB
UnionFindFirstSolution
- class applications.
UnionFindFirstSolution
.
UnionFindFirstSolution()
- Constructor for class applications.
UnionFindFirstSolution
UnionFindSecondSolution
- class applications.
UnionFindSecondSolution
.
UnionFindSecondSolution()
- Constructor for class applications.
UnionFindSecondSolution
UnionFindWithTrees
- class applications.
UnionFindWithTrees
.
UnionFindWithTrees(int)
- Constructor for class applications.
UnionFindWithTrees
initialize n trees, one element per tree/class/set
UsingAVector
- class misc.
UsingAVector
.
UsingAVector()
- Constructor for class misc.
UsingAVector
utilities
- package utilities
V
valueOf(Computable[], Computable)
- Static method in class applications.
Horner
valueOf(Computable[], Computable)
- Static method in class applications.
EvaluatePolynomial
vBits(int[], int[], int[])
- Static method in class applications.
RecursiveDPImageCompression1
set class data members and invoke method s
vBits(int[], int[], int[])
- Static method in class applications.
RecursiveDPImageCompression2
set class data members and invoke method s
vBits(int[], int[], int[], int[])
- Static method in class applications.
IterativeDPImageCompression
iterative dynamic programming segment combining code l and b are inputs, s and kay are computed
VectorLinearList
- class dataStructures.
VectorLinearList
.
VectorLinearList()
- Constructor for class dataStructures.
VectorLinearList
create a list with initial capacity 10
VectorLinearList(int)
- Constructor for class dataStructures.
VectorLinearList
create a list with initial capacity initialCapacity
VectorStack
- class dataStructures.
VectorStack
.
VectorStack()
- Constructor for class dataStructures.
VectorStack
create a stack with initial capacity 10
VectorStack(int)
- Constructor for class dataStructures.
VectorStack
create a stack with the given initial capacity
verifyDirected(String)
- Method in class dataStructures.
Graph
verify that the graph is a directed graph
verifyUndirected(String)
- Method in class dataStructures.
Graph
verify that the graph is an undirected graph
verifyWeighted(String)
- Method in class dataStructures.
Graph
verify that the graph is a weighted graph
verifyWeightedUndirected(String)
- Method in class dataStructures.
Graph
verify that the graph is a weighted undirected graph
vertices()
- Method in class dataStructures.
Graph
vertices()
- Method in class dataStructures.
LinkedDigraph
vertices()
- Method in interface dataStructures.
Network
vertices()
- Method in class dataStructures.
AdjacencyDigraph
vertices()
- Method in class dataStructures.
AdjacencyWDigraph
visit(BinaryTreeNode)
- Method in interface dataStructures.
Visitable
visit(BinaryTreeNode)
- Static method in class dataStructures.
BinaryTreeTraversal
visit method that prints the element in the node
Visitable
- interface dataStructures.
Visitable
.
W
WeightedEdge
- class dataStructures.
WeightedEdge
.
WeightedEdge(int, int, Object)
- Constructor for class dataStructures.
WeightedEdge
WeightedEdgeNode
- class dataStructures.
WeightedEdgeNode
.
WeightedEdgeNode(int, Object)
- Constructor for class dataStructures.
WeightedEdgeNode
Welcome
- class misc.
Welcome
.
Welcome()
- Constructor for class misc.
Welcome
winnerOf(Playable)
- Method in class applications.
FirstFit.Bin
winnerOf(Playable)
- Method in class dataStructures.
Player
winnerOf(Playable)
- Method in interface dataStructures.
Playable
WinnerTree
- interface dataStructures.
WinnerTree
.
WireRouter
- class applications.
WireRouter
.
WireRouter()
- Constructor for class applications.
WireRouter
wrappers
- package wrappers
Z
Zero
- interface utilities.
Zero
.
Interface to be implemented by all classes that implement provide a zero value and test for zero.
zero()
- Method in class utilities.
Dummy
zero()
- Method in interface utilities.
Computable
zero()
- Method in interface utilities.
Zero
zero()
- Method in class wrappers.
MyInteger
zero()
- Method in class wrappers.
MyDouble
A
B
C
D
E
F
G
H
I
K
L
M
N
O
P
Q
R
S
T
U
V
W
Z
Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES