A B C D E F G H I J K L M N O P Q R S T U V W X Y

A

AdditionOperator - class jdsl.core.algo.treetraversals.AdditionOperator.
 
AdditionOperator() - Constructor for class jdsl.core.algo.treetraversals.AdditionOperator
 
adjacentVertices(Vertex) - Method in interface jdsl.core.api.InspectableGraph
"Adjacent" here includes directed incoming edges, in addition to the more expected directed outgoing and undirected edges.
adjacentVertices(Vertex) - Method in class jdsl.core.ref.SILGraph
Gets the adjacent vertices to a particular vertex.
adjacentVertices(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
adjacentVertices(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
after(Locator) - Method in interface jdsl.core.api.OrderedDictionary
Returns the Locator that is sequentially after another Locator in this Container.
after(Locator) - Method in class jdsl.core.ref.RBTree
Finds the locator after the passed in Locator.
after(Position) - Method in interface jdsl.core.api.CircularSequence
Gets the Position after a given Position in this CircularSequence
after(Position) - Method in interface jdsl.core.api.PositionalSequence
Return the position immediately after the specified one.
after(Position) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Gets the Position after a given Position in this CircularSequence.
after(Position) - Method in class jdsl.core.ref.NodeSequence
Return position after this one
after(Position) - Method in class jdsl.core.ref.CircularNodeSequence
Gets the Position after a given Position in this CircularSequence.
after(Position) - Method in class jdsl.core.ref.VectorSequence
Gets the position after a position.
airline() - Method in class support.Flight.FlightSpecs
 
airports() - Method in class support.Flight.Parser
Get results of parsing the airport database
AirportSpecs - class support.Flight.AirportSpecs.
Data bucket holding information about an airport.
AlwaysInvalidLocator - class jdsl.core.ref.AlwaysInvalidLocator.
A Locator that explodes, no matter what you do to it.
AlwaysInvalidLocator(String) - Constructor for class jdsl.core.ref.AlwaysInvalidLocator
Class Constructor.
AMSGraphTree - class jdsl.core.ref.AMSGraphTree.
An AMSGraphTree implements a rooted InspectableTree that is also an InspectableGraph.
AMSGraphTree() - Constructor for class jdsl.core.ref.AMSGraphTree
 
AMSGTEdge - class jdsl.core.ref.AMSGTEdge.
An edge in an AMSGraphTree.
AMSGTEdge(AMSGraphTree, Object) - Constructor for class jdsl.core.ref.AMSGTEdge
 
AMSGTVertex - class jdsl.core.ref.AMSGTVertex.
A vertex in an AMSGraphTree.
AMSGTVertex(AMSGraphTree, Object) - Constructor for class jdsl.core.ref.AMSGTVertex
 
areBiconnected(Position, Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
areInAdjacentBlocks(Position, Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
areInSameBlock(Position, Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
ArrayBubbleSort - class jdsl.core.algo.sorts.ArrayBubbleSort.
 
ArrayBubbleSort() - Constructor for class jdsl.core.algo.sorts.ArrayBubbleSort
 
ArrayEnumerator - class jdsl.core.ref.ArrayEnumerator.
An array based enumerator to implement enumerations efficiently for jdsl structures.
ArrayEnumerator(Object[]) - Constructor for class jdsl.core.ref.ArrayEnumerator
Class constructor.
ArrayInsertionSort - class jdsl.core.algo.sorts.ArrayInsertionSort.
 
ArrayInsertionSort() - Constructor for class jdsl.core.algo.sorts.ArrayInsertionSort
 
ArrayMergeSort - class jdsl.core.algo.sorts.ArrayMergeSort.
 
ArrayMergeSort() - Constructor for class jdsl.core.algo.sorts.ArrayMergeSort
 
ArrayQueue - class jdsl.simple.ref.ArrayQueue.
Implementation of the Queue interface using an array.
ArrayQueue() - Constructor for class jdsl.simple.ref.ArrayQueue
This constructor initializes the queue with the default capacity specified by the CAPACITY constant.
ArrayQueue(int) - Constructor for class jdsl.simple.ref.ArrayQueue
This constructor initializes the queue with the capacity specified by the user.
ArrayQuickSort - class jdsl.core.algo.sorts.ArrayQuickSort.
 
ArrayQuickSort() - Constructor for class jdsl.core.algo.sorts.ArrayQuickSort
 
ArraySelectionSort - class jdsl.core.algo.sorts.ArraySelectionSort.
 
ArraySelectionSort() - Constructor for class jdsl.core.algo.sorts.ArraySelectionSort
 
ArrayStack - class jdsl.simple.ref.ArrayStack.
Implementation of the Stack interface using an array.
ArrayStack() - Constructor for class jdsl.simple.ref.ArrayStack
This constructor initializes the stack with the default capacity specified by the CAPACITY constant.
ArrayStack(int) - Constructor for class jdsl.simple.ref.ArrayStack
This constructor initializes the stack with the capacity specified by the user.
arrivalTime() - Method in class support.Flight.FlightSpecs
 
atRank(int) - Method in interface jdsl.core.api.BookSequence
Return the position with the specified rank.
atRank(int) - Method in interface jdsl.core.api.Sequence
Return the position with the specified rank.
atRank(int) - Method in class jdsl.core.ref.NodeSequence
Return the position at the given rank
atRank(int) - Method in class jdsl.core.ref.VectorSequence
 
attributes() - Method in class jdsl.core.ref.HashtableDecorable
Gets all the keys associated with decorations.
AVLItem - class jdsl.simple.ref.AVLItem.
 

B

BCTree - class jdsl.core.algo.graphtraversals.BCTree.
 
before(Locator) - Method in interface jdsl.core.api.OrderedDictionary
Returns the Locator that is sequentially before another Locator in this Container.
before(Locator) - Method in class jdsl.core.ref.RBTree
Finds the locator before the passed in Locator
before(Position) - Method in interface jdsl.core.api.CircularSequence
Gets the Position before a given Position in this CircularSequence
before(Position) - Method in interface jdsl.core.api.PositionalSequence
Return the position immediately before the specified one.
before(Position) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Gets the Position before a given Position in this CircularSequence
before(Position) - Method in class jdsl.core.ref.NodeSequence
Return position before this one
before(Position) - Method in class jdsl.core.ref.CircularNodeSequence
Gets the Position before a given Position in this CircularSequence
before(Position) - Method in class jdsl.core.ref.VectorSequence
Gets the position before a position.
BiconnectivityAnalyzer - class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer.
 
BiconnectivityAnalyzer() - Constructor for class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
 
BinaryTree - interface jdsl.core.api.BinaryTree.
Interface for a binary tree that can be modified.
BinaryTreeBased - interface jdsl.core.api.BinaryTreeBased.
Package ContainerInterfaces
interface BinaryTreeBased Containers that extend BinaryTreeBased interface are based on a binary tree and use an InspectableBinaryTree internally.
BinaryTreeTraversal - class jdsl.core.algo.treetraversals.BinaryTreeTraversal.
 
BinaryTreeTraversal() - Constructor for class jdsl.core.algo.treetraversals.BinaryTreeTraversal
 
BLACK - Static variable in interface jdsl.core.ref.RBColorConstants
 
BLACK - Static variable in interface support.Flight.UserInterface
When colors are needed, use these constants, or just make a java.awt.Color using the java.awt.Color class itself.
BLUE - Static variable in interface support.Flight.UserInterface
 
BookSequence - interface jdsl.core.api.BookSequence.
Interface for a sequence, as it is described in the Goodrich-Tamassia book.
BoughtEvent - class support.Ticker.BoughtEvent.
 
BoughtEvent(int, int, int) - Constructor for class support.Ticker.BoughtEvent
 
BOUNDARY_VIOLATION - Static variable in interface jdsl.core.api.OrderedDictionary
Returned from all four methods of OrderedDictionary to indicate that the user tried to go before the first element of the dictionary or after the last.
BoundaryViolationException - exception jdsl.core.api.BoundaryViolationException.
A BoundaryViolationException indicates that a Container's edges were trespassed somehow: off the end, over the top, beyond the bottom, whatever. Package jdsl.core.api
class BoundaryViolationException
BoundaryViolationException(String) - Constructor for class jdsl.core.api.BoundaryViolationException
 
BTHeap - class jdsl.core.ref.BTHeap.
A Heap implementation of PriorityQueue.
BTHeap() - Constructor for class jdsl.core.ref.BTHeap
Deprecated. Use the constructor with a comparator parameter
BTHeap(Comparator) - Constructor for class jdsl.core.ref.BTHeap
Class constructor.
BTNodeBinaryTree - class jdsl.core.ref.BTNodeBinaryTree.
A linked implementation of a BinaryTree.
BTNodeBinaryTree() - Constructor for class jdsl.core.ref.BTNodeBinaryTree
Class Constructor.
buildingGraph() - Method in interface support.Flight.UserInterface
Displays a status report for the user.
buildingGraph() - Method in class support.Flight.GUI
Output a message to the message bar.
BuyEvent - class support.Ticker.BuyEvent.
 
BuyEvent(int, int, int) - Constructor for class support.Ticker.BuyEvent
 

C

CancelEvent - class support.Ticker.CancelEvent.
 
CancelEvent(int, int, int) - Constructor for class support.Ticker.CancelEvent
 
CAPACITY - Static variable in class jdsl.simple.ref.ArrayQueue
Default maximum capacity of the queue.
CAPACITY - Static variable in class jdsl.simple.ref.ArrayStack
Default maximum capacity of the stack.
castEdge(Position) - Method in class jdsl.core.ref.AMSGraphTree
 
castMutable(Position) - Method in class jdsl.core.ref.AMSGraphTree
Casting methods
castVertex(Position) - Method in class jdsl.core.ref.AMSGraphTree
 
checkValidity() - Method in class jdsl.core.ref.PELocator
 
children(Position) - Method in interface jdsl.core.api.InspectableTree
The returned Enumeration is guaranteed to give the children in order from left to right.
children(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
children(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
The returned Enumeration is guaranteed to give the children in left-to-right order.
children(Position) - Method in class jdsl.core.ref.AMSGraphTree
 
children(Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
CircularNodeSequence - class jdsl.core.ref.CircularNodeSequence.
A CircularSequence implemented with nodes.
CircularNodeSequence() - Constructor for class jdsl.core.ref.CircularNodeSequence
Constructs a new, empty sequence.
CircularSequence - interface jdsl.core.api.CircularSequence.
Interface for a circular sequence, a sequence without head or tail and without the possibility of boundary violations in prev(.) and next(.).
clearAirports() - Method in interface support.Flight.UserInterface
Erases all airport vertices and flight edges displayed.
clearAirports() - Method in class support.Flight.GUI
 
clearFlights() - Method in interface support.Flight.UserInterface
Erases all flight edges displayed.
clearFlights() - Method in class support.Flight.GUI
 
closestAfter(Object) - Method in interface jdsl.core.api.OrderedDictionary
Returns a Locator whose key is sequentially greater than or equal to the search key.
closestAfter(Object) - Method in class jdsl.core.ref.RBTree
Finds the Locator that comes right after a Locator with the given key
closestBefore(Object) - Method in interface jdsl.core.api.OrderedDictionary
Returns a Locator whose key is sequentially less than or equal to the search key.
closestBefore(Object) - Method in class jdsl.core.ref.RBTree
Finds the Locator that comes right before a Locator with the given key in the tree.
code() - Method in class support.Flight.AirportSpecs
 
color() - Method in class jdsl.core.ref.RBTLocator
 
Comparator - interface jdsl.core.api.Comparator.
A comparator does comparisons of objects in the universe the comparator is defined over.
comparator() - Method in interface jdsl.core.api.ComparatorBased
Returns the Comparator used by this ComparatorBased container.
comparator() - Method in class jdsl.core.ref.RBTree
Retrieves the Comparator.
comparator() - Method in class jdsl.core.ref.BTHeap
Retrieves the Comparator.
ComparatorBased - interface jdsl.core.api.ComparatorBased.
Interface to support containers that rely on an underlying ordering of the elements.
ConnectivityTest - class jdsl.core.algo.graphtraversals.ConnectivityTest.
This algorithm tests if a graph is connected by running FindAllVerticesDFS and then counting if the number of vertices visited by DFS is equal to the total number of vertices in the graph.
ConnectivityTest() - Constructor for class jdsl.core.algo.graphtraversals.ConnectivityTest
 
ContainedLocatorException - exception jdsl.core.api.ContainedLocatorException.
A ContainedLocatorException indicates that an attempt has been made to insert a locator into a container, except that the locator already is in another container.
ContainedLocatorException(String) - Constructor for class jdsl.core.api.ContainedLocatorException
 
Container - interface jdsl.core.api.Container.
A container is a collection of elements, each of which is a generic Object.
Container - interface jdsl.simple.api.Container.
Interface for a container in the "simple" package.
container() - Method in interface jdsl.core.api.Position
Return the container holding this position.
container() - Method in interface jdsl.core.api.Locator
 
container() - Method in class jdsl.core.ref.RBTLocator
 
container() - Method in class jdsl.core.ref.AMSGTVertex
 
container() - Method in class jdsl.core.ref.PELocator
 
container() - Method in class jdsl.core.ref.SequencePosition
Override from Position
container() - Method in class jdsl.core.ref.AMSGTEdge
 
container() - Method in class jdsl.core.ref.GenericPosition
Gets the container of this position.
container() - Method in class jdsl.core.ref.AlwaysInvalidLocator
Throws an InvalidLocatorException when an attempt is made to access the container of this locator.
container() - Method in class jdsl.core.ref.Node
 
container() - Method in class jdsl.core.ref.LocItem
 
CoreException - exception jdsl.core.api.CoreException.
At this writing I think that all the exceptions related to the core data structures can be descended from one class.
CoreException(String) - Constructor for class jdsl.core.api.CoreException
 
createID(Locator) - Method in class support.Ticker.IDManager
 
current() - Method in class jdsl.core.ref.InOrderIterator
Gets the current Position
cut(Position) - Method in interface jdsl.core.api.Tree
This tree is cut above the position passed in, and that position is replaced with an external node with a null element.
cut(Position) - Method in interface jdsl.core.api.BinaryTree
Position subtreeRoot and all its children are removed from this tree and replaced with a new external node with a null element.
cut(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
cut(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
Position subtreeRoot and all its children are removed from this tree and replaced with a new external node with a null element.

D

Decorable - interface jdsl.core.api.Decorable.
Decorability is the ability to attach extra pieces of information to an object.
degree(Vertex) - Method in interface jdsl.core.api.InspectableGraph
 
degree(Vertex) - Method in class jdsl.core.ref.SILGraph
Gets the number of incident edges of a vertex.
degree(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
degree(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
departureTime() - Method in class support.Flight.FlightSpecs
 
Deque - interface jdsl.simple.api.Deque.
Interface for a deque, or double-ended queue.
DequeEmptyException - exception jdsl.simple.api.DequeEmptyException.
Runtime exception thrown when one tries to perform an access or removal operation on an empty dequeue.
DequeEmptyException(String) - Constructor for class jdsl.simple.api.DequeEmptyException
 
DequeStack - class jdsl.simple.ref.DequeStack.
This is an implementation of the Stack interface using a Deque class.
DequeStack() - Constructor for class jdsl.simple.ref.DequeStack
 
dequeue() - Method in interface jdsl.simple.api.Queue
Remove the element at the front.
dequeue() - Method in class jdsl.simple.ref.LinkedQueue
 
dequeue() - Method in class jdsl.simple.ref.ArrayQueue
Removes the element which is the first element in the queue and return a reference to it.
destination(Edge) - Method in interface jdsl.core.api.InspectableGraph
 
destination(Edge) - Method in class jdsl.core.ref.SILGraph
Gets the destination of an edge.
destination(Edge) - Method in class jdsl.core.ref.AMSGraphTree
 
destination(Edge) - Method in class jdsl.core.ref.FastSILGraph
 
destinationCode() - Method in class support.Flight.FlightSpecs
 
destroy(Object) - Method in interface jdsl.core.api.Decorable
Removes the (attribute, value) entry associated with a certain attribute, attr, from the decorable object.
destroy(Object) - Method in class jdsl.core.ref.HashtableDecorable
Destroys a decoration.
DFS - class jdsl.core.algo.graphtraversals.DFS.
A template method implementation of a depth first search.
DFS() - Constructor for class jdsl.core.algo.graphtraversals.DFS
 
Dictionary - interface jdsl.core.api.Dictionary.
A KeyBasedContainer which provides element lookup based upon search keys.
Dictionary - interface jdsl.simple.api.Dictionary.
Interface for a dictionary in the "simple" package.
Dijkstra - class jdsl.core.algo.weightedgraphs.Dijkstra.
A template for dijkstra's algorithm.
Dijkstra() - Constructor for class jdsl.core.algo.weightedgraphs.Dijkstra
 
directedEdges() - Method in interface jdsl.core.api.InspectableGraph
 
directedEdges() - Method in class jdsl.core.ref.SILGraph
Gets all the directedEdges in this graph.
directedEdges() - Method in class jdsl.core.ref.AMSGraphTree
 
directedEdges() - Method in class jdsl.core.ref.FastSILGraph
 
distance(Vertex) - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
distances() - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
DOUBLEBLACK - Static variable in interface jdsl.core.ref.RBColorConstants
 
drawAirport(AirportSpecs, Color) - Method in interface support.Flight.UserInterface
Draws or redraws an airport, with the specified color.
drawAirport(AirportSpecs, Color) - Method in class support.Flight.GUI
 
drawAllAirports(Color) - Method in interface support.Flight.UserInterface
Colors all airports the same color
drawAllAirports(Color) - Method in class support.Flight.GUI
 
drawFlight(FlightSpecs, Color) - Method in interface support.Flight.UserInterface
Draws or redraws a flight, with the specified color.
drawFlight(FlightSpecs, Color) - Method in class support.Flight.GUI
 
DrawingInfo - class jdsl.core.algo.treetraversals.DrawingInfo.
 
DrawingInfo(Color) - Constructor for class jdsl.core.algo.treetraversals.DrawingInfo
 
DumbEnumerationNodeSequence - class jdsl.core.ref.DumbEnumerationNodeSequence.
This class implements the sequence interface using a double-linked list of nodes.
DumbEnumerationNodeSequence() - Constructor for class jdsl.core.ref.DumbEnumerationNodeSequence
 

E

Edge - interface jdsl.core.api.Edge.
Empty, typing interface for edges.
edges() - Method in interface jdsl.core.api.InspectableGraph
 
edges() - Method in class jdsl.core.ref.SILGraph
Gets all the edges in this graph.
edges() - Method in class jdsl.core.ref.AMSGraphTree
 
edges() - Method in class jdsl.core.ref.FastSILGraph
 
elemAtRank(int) - Method in interface jdsl.simple.api.RankedSequence
Inspect the element at a specified rank.
elemAtRank(int) - Method in class jdsl.simple.ref.NodeRankedSequence
 
element() - Method in interface jdsl.core.api.Position
Return the element stored at this position.
element() - Method in interface jdsl.core.api.Locator
 
element() - Method in class jdsl.core.ref.RBTLocator
 
element() - Method in class jdsl.core.ref.AMSGTVertex
 
element() - Method in class jdsl.core.ref.PELocator
 
element() - Method in class jdsl.core.ref.SequencePosition
Override from Position
element() - Method in class jdsl.core.ref.AMSGTEdge
 
element() - Method in class jdsl.core.ref.GenericPosition
Gets the element of this position.
element() - Method in class jdsl.core.ref.AlwaysInvalidLocator
Throws an InvalidLocatorException when an attempt is made to access the element of this locator.
element() - Method in class jdsl.core.ref.Node
 
element() - Method in class jdsl.simple.ref.Item
 
element() - Method in class jdsl.simple.ref.KeyElementPair
 
elements() - Method in interface jdsl.core.api.Container
Returns an enumeration of the elements stored in the container.
elements() - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
elements() - Method in class jdsl.core.ref.VCSVectorCircularSequence
Returns an Enumeration of all the elements stored in this container.
elements() - Method in class jdsl.core.ref.NodeSequence
Returns an enumeration of the elements in this sequence
elements() - Method in class jdsl.core.ref.RBTree
Produces an Enumeration of the elements of all the Locators in the tree
elements() - Method in class jdsl.core.ref.BTHeap
Returns an Enumeration of all the elements within this Container.
elements() - Method in class jdsl.core.ref.LinkedBinaryTree
 
elements() - Method in class jdsl.core.ref.BTNodeBinaryTree
Return the elements stored in this container.
elements() - Method in class jdsl.core.ref.CircularNodeSequence
Returns an Enumeration of all the elements stored in this container.
elements() - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
elements() - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
elements() - Method in class jdsl.core.ref.SILGraph
Gets the elements in this graph.
elements() - Method in class jdsl.core.ref.VectorSequence
Gets all the elements in this container, in order.
elements() - Method in class jdsl.core.ref.AMSGraphTree
 
elements() - Method in class jdsl.core.ref.FastSILGraph
 
elements() - Method in class jdsl.core.algo.graphtraversals.BCTree
 
elements() - Method in interface jdsl.simple.api.SimpleDictionary
Report the elements of all the items stored in the dictionary.
elements() - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 
EmptyContainerException - exception jdsl.core.api.EmptyContainerException.
An EmptyContainerException indicates (duh) that the Container can't fulfill the requested operation because it is empty.
EmptyContainerException(String) - Constructor for class jdsl.core.api.EmptyContainerException
 
endVertices(Edge) - Method in interface jdsl.core.api.InspectableGraph
 
endVertices(Edge) - Method in class jdsl.core.ref.SILGraph
Gets the endpoints of an edge.
endVertices(Edge) - Method in class jdsl.core.ref.AMSGraphTree
 
endVertices(Edge) - Method in class jdsl.core.ref.FastSILGraph
 
enqueue(Object) - Method in interface jdsl.simple.api.Queue
Insert an element at the rear.
enqueue(Object) - Method in class jdsl.simple.ref.LinkedQueue
 
enqueue(Object) - Method in class jdsl.simple.ref.ArrayQueue
Inserts a new object at the rear of the queue.
EvalTest - class jdsl.core.algo.treetraversals.EvalTest.
 
EvalTest() - Constructor for class jdsl.core.algo.treetraversals.EvalTest
 
EvalTest2 - class jdsl.core.algo.treetraversals.EvalTest2.
 
EvalTest2() - Constructor for class jdsl.core.algo.treetraversals.EvalTest2
 
EvalTest3 - class jdsl.core.algo.treetraversals.EvalTest3.
 
EvalTest3() - Constructor for class jdsl.core.algo.treetraversals.EvalTest3
 
EvalTest4 - class jdsl.core.algo.treetraversals.EvalTest4.
 
EvalTest4() - Constructor for class jdsl.core.algo.treetraversals.EvalTest4
 
EvaluateExpressionTraversal - class jdsl.core.algo.treetraversals.EvaluateExpressionTraversal.
 
EvaluateExpressionTraversal() - Constructor for class jdsl.core.algo.treetraversals.EvaluateExpressionTraversal
 
execute(BinaryTree) - Method in class jdsl.core.algo.treetraversals.BinaryTreeTraversal
 
execute(BinaryTree) - Method in class jdsl.core.algo.treetraversals.PreorderTraversal
 
execute(BinaryTree) - Method in class jdsl.core.algo.treetraversals.EvaluateExpressionTraversal
 
execute(BinaryTree) - Method in class jdsl.core.algo.treetraversals.PostorderTraversal
 
execute(BinaryTree) - Method in class jdsl.core.algo.treetraversals.PrintExpressionTraversal
 
execute(BinaryTree) - Method in class jdsl.core.algo.treetraversals.InorderTraversal
 
execute(InspectableGraph, Vertex) - Method in class jdsl.core.algo.weightedgraphs.Dijkstra
Executes dijkstra's algorithm.
execute(InspectableGraph, Vertex, Object) - Method in class jdsl.core.algo.graphtraversals.DFS
Runs the depth first search algorithm on a graph.
execute(InspectableGraph, Vertex, Object) - Method in class jdsl.core.algo.graphtraversals.FindAllVerticesDFS
 
execute(InspectableGraph, Vertex, Object) - Method in class jdsl.core.algo.graphtraversals.FindPathDFS
 
execute(InspectableGraph, Vertex, Object) - Method in class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
Executes the cut-vertex search and returns an enumeration of cut- vertices.
execute(InspectableGraph, Vertex, Object) - Method in class jdsl.core.algo.graphtraversals.FindCycleDFS
 
exit() - Method in interface support.Flight.UserInterface
Call this just before your mainline exits.
exit() - Method in class support.Flight.GUI
Exit the program, closing all windows.
expandExternal(Position) - Method in interface jdsl.core.api.BinaryTree
The external position specified is transformed into an internal, and it gains two children.
expandExternal(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
expandExternal(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
The external position specified is transformed into an internal, and it gains two children.

F

fareCodes() - Method in class support.Flight.FlightSpecs
 
FastEnumerationNodeSequence - class jdsl.core.ref.FastEnumerationNodeSequence.
This class implements the sequence interface using a double-linked list of nodes.
FastEnumerationNodeSequence() - Constructor for class jdsl.core.ref.FastEnumerationNodeSequence
 
FastSILGraph - class jdsl.core.ref.FastSILGraph.
This is the teach simplification/modification of the adv SILG.
FastSILGraph() - Constructor for class jdsl.core.ref.FastSILGraph
 
finalResult - Variable in class jdsl.core.algo.treetraversals.TraversalResult
 
find(Object) - Method in interface jdsl.core.api.Dictionary
Returns a Locator mapped to the search key.
find(Object) - Method in class jdsl.core.ref.RBTree
Finds the Locator with the given key
findAll(Object) - Method in interface jdsl.core.api.Dictionary
Returns an Enumeration of Locators mapped to the search key.
findAll(Object) - Method in class jdsl.core.ref.RBTree
Finds all of the locators in the tree with the given key
findAllElements(Object) - Method in interface jdsl.simple.api.SimpleDictionary
Search for all the items with the specified key and return their elements.
findAllElements(Object) - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 
FindAllVerticesDFS - class jdsl.core.algo.graphtraversals.FindAllVerticesDFS.
This class specializes DFS to return an enumeration of the vertices in the connected component of the start vertex.
FindAllVerticesDFS() - Constructor for class jdsl.core.algo.graphtraversals.FindAllVerticesDFS
 
FindCycleDFS - class jdsl.core.algo.graphtraversals.FindCycleDFS.
This class specializes DFS to determine if the connected component of the start vertex contains a cycle and if so return it.
FindCycleDFS() - Constructor for class jdsl.core.algo.graphtraversals.FindCycleDFS
 
findElement(Object) - Method in interface jdsl.simple.api.SimpleDictionary
Search for an item with the specified key.
findElement(Object) - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 
findInSubtree(Object, Position) - Method in class jdsl.core.ref.RBTree
a helper method that will return the position is key is found or the position where the key would be (i.e.
FindPathDFS - class jdsl.core.algo.graphtraversals.FindPathDFS.
This class specializes DFS to determine, given a vertex v, if there is a path from the start vertex to v in the connected component of the start vertex.
FindPathDFS() - Constructor for class jdsl.core.algo.graphtraversals.FindPathDFS
 
finishVisit(Vertex) - Method in class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
 
first() - Method in interface jdsl.core.api.PositionalSequence
Return the first position.
first() - Method in class jdsl.core.ref.NodeSequence
Return the first position in the sequence
first() - Method in class jdsl.core.ref.InOrderIterator
The first position in the in-order traversal
first() - Method in class jdsl.core.ref.VectorSequence
Gets the first position of this sequence.
first() - Method in interface jdsl.simple.api.Deque
Gets the first element (without modifying the deque).
first() - Method in class jdsl.simple.ref.MyDeque
Inspect the first element without modifying the deque.
Flight - class support.Flight.Flight.
Basically a bunch of procedural code, wrapped up in the OO manner that Java requires.
FlightException - exception support.Flight.FlightException.
 
FlightException(String) - Constructor for class support.Flight.FlightException
 
flightNumber() - Method in class support.Flight.FlightSpecs
 
flights() - Method in class support.Flight.Parser
Get results of parsing the flight database
FlightSpecs - class support.Flight.FlightSpecs.
Data bucket that holds information about a flight.
front() - Method in interface jdsl.simple.api.Queue
Inspect the element at the front, without removing it or otherwise changing the queue.
front() - Method in class jdsl.simple.ref.LinkedQueue
 
front() - Method in class jdsl.simple.ref.ArrayQueue
Return the element which is the first in the queue

G

GenericPosition - class jdsl.core.ref.GenericPosition.
A completely generic position.
GenericPosition(Container, Object) - Constructor for class jdsl.core.ref.GenericPosition
Constructs a new Generic position with a given container and element
get(Object) - Method in interface jdsl.core.api.Decorable
Returns the value in the (attribute, value) entry associated with a certain attribute, attr, in this decorable object.
get(Object) - Method in class jdsl.core.ref.HashtableDecorable
Gets the value of a decoration.
getBinaryTree() - Method in interface jdsl.core.api.BinaryTreeBased
Returns the binary tree underlying the data structure.
getBinaryTree() - Method in class jdsl.core.ref.BTHeap
Returns the underlying binary tree() in this heap.
getBinaryTree() - Method in class jdsl.simple.ref.SimpleRBTree
 
getColor() - Method in class jdsl.core.algo.treetraversals.DrawingInfo
 
getCutPosBetween(Position, Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
getLocator(Vertex) - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
getTree() - Method in class jdsl.core.ref.RBTree
Returns the underlying tree.
getTree() - Method in class jdsl.core.ref.BTHeap
Returns the underlying InspectableBinaryTree.
getX() - Method in class jdsl.core.algo.treetraversals.DrawingInfo
 
getY() - Method in class jdsl.core.algo.treetraversals.DrawingInfo
 
GMToffset() - Method in class support.Flight.AirportSpecs
The GMT offset is the number of minutes to be added to transform from Greenwich Mean Time to local airport time.
Graph - interface jdsl.core.api.Graph.
An interface describing a graph as a combinatorial object.
graph() - Method in class jdsl.core.algo.graphtraversals.BCTree
 
GRAY - Static variable in interface support.Flight.UserInterface
 
GREEN - Static variable in interface support.Flight.UserInterface
 
GUI - class support.Flight.GUI.
GUI implements the UserInterface interface with an AWT GUI.
GUI() - Constructor for class support.Flight.GUI
Construct an instance of this class.

H

has(Object) - Method in interface jdsl.core.api.Decorable
Tests whether there is an (attribute, value) entry associated with a certain attribute in this decorable object.
has(Object) - Method in class jdsl.core.ref.HashtableDecorable
Tests if a decoration exists.
HashtableDecorable - class jdsl.core.ref.HashtableDecorable.
An implementation of Decorable using a Non-MT safe hashtable.
HashtableDecorable() - Constructor for class jdsl.core.ref.HashtableDecorable
 
hasMoreElements() - Method in class jdsl.core.ref.VectorEnum
 
hasMoreElements() - Method in class jdsl.core.ref.ArrayEnumerator
Tests if this enumeration contains more elements.
head() - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns the head node of this tree.
HeapSimplePriorityQueue - class jdsl.simple.ref.HeapSimplePriorityQueue.
 
HeapSimplePriorityQueue(Comparator) - Constructor for class jdsl.simple.ref.HeapSimplePriorityQueue
 
height() - Method in class jdsl.simple.ref.AVLItem
 

I

id() - Method in class support.Ticker.TickerEvent
 
IDManager - class support.Ticker.IDManager.
 
IDManager() - Constructor for class support.Ticker.IDManager
 
inAdjacentVertices(Vertex) - Method in interface jdsl.core.api.InspectableGraph
 
inAdjacentVertices(Vertex) - Method in class jdsl.core.ref.SILGraph
Gets all the vertices that are the source of an incoming incident edge to a vertex.
inAdjacentVertices(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
inAdjacentVertices(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
incidentEdges(Vertex) - Method in interface jdsl.core.api.InspectableGraph
 
incidentEdges(Vertex) - Method in class jdsl.core.ref.SILGraph
Returns all edges incident to a particular vertex.
incidentEdges(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
incidentEdges(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
inDegree(Vertex) - Method in interface jdsl.core.api.InspectableGraph
 
inDegree(Vertex) - Method in class jdsl.core.ref.SILGraph
Gets the number of incoming incident edges of a vertex.
inDegree(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
inDegree(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
inIncidentEdges(Vertex) - Method in interface jdsl.core.api.InspectableGraph
 
inIncidentEdges(Vertex) - Method in class jdsl.core.ref.SILGraph
Returns all edges incident to a particular vertex.
inIncidentEdges(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
inIncidentEdges(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
init() - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
init(Object, Container, Position) - Method in class jdsl.core.ref.PELocator
 
initializingGraph() - Method in interface support.Flight.UserInterface
Displays a status report for the user.
initializingGraph() - Method in class support.Flight.GUI
Output a message to the message bar.
initPQ(Comparator) - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
InOrderIterator - class jdsl.core.ref.InOrderIterator.
The inorder iterator tells what, for an inorder traversal of the tree, the first, last, next, prev elements are, and can output a whole traversal of the tree, including the leaves.
InOrderIterator(InspectableBinaryTree) - Constructor for class jdsl.core.ref.InOrderIterator
Constructs a new InOrderIterator to iterate the given container
InorderTraversal - class jdsl.core.algo.treetraversals.InorderTraversal.
 
InorderTraversal() - Constructor for class jdsl.core.algo.treetraversals.InorderTraversal
 
insert(Locator) - Method in interface jdsl.core.api.KeyBasedContainer
Inserts a Locator into this Container.
insert(Locator) - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
insert(Locator) - Method in class jdsl.core.ref.RBTree
Inserts a locator into the tree.
insert(Locator) - Method in class jdsl.core.ref.BTHeap
Inserts a Locator into this Container.
insert(Object, Object) - Method in interface jdsl.core.api.KeyBasedContainer
Inserts a <key, element> pair into this Container.
insert(Object, Object) - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
insert(Object, Object) - Method in class jdsl.core.ref.RBTree
Inserts a new key element pair into the tree.
insert(Object, Object) - Method in class jdsl.core.ref.BTHeap
Inserts a <key, element> pair into this Container.
insertAfter(Position, Object) - Method in interface jdsl.core.api.CircularSequence
Inserts an element after a given position.
insertAfter(Position, Object) - Method in interface jdsl.core.api.PositionalSequence
Create a new position immediately after the specified position and store there the given element.
insertAfter(Position, Object) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Inserts an element after a given position.
insertAfter(Position, Object) - Method in class jdsl.core.ref.NodeSequence
Create a new position with the given element and insert it after the given position, returning a reference the new position
insertAfter(Position, Object) - Method in class jdsl.core.ref.CircularNodeSequence
Inserts an element after a given position.
insertAfter(Position, Object) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
insertAfter(Position, Object) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
insertAfter(Position, Object) - Method in class jdsl.core.ref.VectorSequence
Inserts the given element before the given Position, creating and returning a new Position (before the given one) at which to store the element.
insertAtRank(int, Object) - Method in interface jdsl.core.api.BookSequence
Insert a new position into the sequence at the specified rank, and store the given element into the position.
insertAtRank(int, Object) - Method in interface jdsl.core.api.Sequence
Insert a new position into the sequence at the specified rank, and store the given element into the position.
insertAtRank(int, Object) - Method in class jdsl.core.ref.NodeSequence
Create a new position with the given element and insert it at the given rank.
insertAtRank(int, Object) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
insertAtRank(int, Object) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
insertAtRank(int, Object) - Method in class jdsl.core.ref.VectorSequence
Inserts the given element at the given rank, creating and returning a new Position at which to store the element.
insertBefore(Position, Object) - Method in interface jdsl.core.api.CircularSequence
Inserts an element before a given position.
insertBefore(Position, Object) - Method in interface jdsl.core.api.PositionalSequence
Create a new position immediately before the specified position and store there the given element.
insertBefore(Position, Object) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Inserts an element before a given position.
insertBefore(Position, Object) - Method in class jdsl.core.ref.NodeSequence
Create a new position with the given element and insert it before the given position, returning a reference to the new node
insertBefore(Position, Object) - Method in class jdsl.core.ref.CircularNodeSequence
Inserts an element before a given position.
insertBefore(Position, Object) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
insertBefore(Position, Object) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
insertBefore(Position, Object) - Method in class jdsl.core.ref.VectorSequence
Inserts the given element before the given Position, creating and returning a new Position (before the given one) at which to store the element.
insertChild(Position, Object) - Method in class jdsl.core.ref.AMSGraphTree
 
insertDirectedEdge(Vertex, Vertex, Object) - Method in interface jdsl.core.api.Graph
Inserts a new directed edge from an existing vertex to another.
insertDirectedEdge(Vertex, Vertex, Object) - Method in class jdsl.core.ref.SILGraph
Inserts a directed edge into this graph.
insertDirectedEdge(Vertex, Vertex, Object) - Method in class jdsl.core.ref.AMSGraphTree
 
insertDirectedEdge(Vertex, Vertex, Object) - Method in class jdsl.core.ref.FastSILGraph
 
insertEdge(Vertex, Vertex, Object) - Method in interface jdsl.core.api.Graph
Inserts a new undirected edge between two existing vertices.
insertEdge(Vertex, Vertex, Object) - Method in class jdsl.core.ref.SILGraph
Inserts an edge into this graph.
insertEdge(Vertex, Vertex, Object) - Method in class jdsl.core.ref.FastSILGraph
 
insertElemAtRank(int, Object) - Method in interface jdsl.simple.api.RankedSequence
Insert an element at a specified rank.
insertElemAtRank(int, Object) - Method in class jdsl.simple.ref.NodeRankedSequence
 
insertFirst(Object) - Method in interface jdsl.core.api.PositionalSequence
Create a new position at the beginning of the positional sequence and store there the given element.
insertFirst(Object) - Method in class jdsl.core.ref.NodeSequence
Create a new position with the given element and insert it as the first position in the sequence.
insertFirst(Object) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
insertFirst(Object) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
insertFirst(Object) - Method in class jdsl.core.ref.VectorSequence
Inserts the given element first in the sequence, creating and returning a new Position at which to store the element.
insertFirst(Object) - Method in interface jdsl.simple.api.Deque
Insert an element at the beginning.
insertFirst(Object) - Method in class jdsl.simple.ref.MyDeque
Add an element at the front of the sequence.
insertInitial(Object) - Method in interface jdsl.core.api.CircularSequence
Inserts an element into an empty CircularSequence.
insertInitial(Object) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Inserts an element into an empty CircularSequence.
insertInitial(Object) - Method in class jdsl.core.ref.CircularNodeSequence
Inserts an element into an empty CircularSequence.
insertItem(Object, Object) - Method in interface jdsl.core.api.PriorityQueue
Add a (key,element) pair to the set maintained by the priority queue, making whatever internal adjustments are necessary.
insertItem(Object, Object) - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
insertItem(Object, Object) - Method in class jdsl.core.ref.BTHeap
Add a (key,element) pair to the set maintained by the priority queue, making whatever internal adjustments are necessary.
insertItem(Object, Object) - Method in interface jdsl.simple.api.SimpleDictionary
Insert an item.
insertItem(Object, Object) - Method in interface jdsl.simple.api.SimplePriorityQueue
Insert an item (key-element pair).
insertItem(Object, Object) - Method in class jdsl.simple.ref.SequenceSimplePriorityQueue
 
insertItem(Object, Object) - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 
insertItem(Object, Object) - Method in class jdsl.simple.ref.SimpleRBTree
 
insertItem(Object, Object) - Method in class jdsl.simple.ref.SimpleAVLTree
 
insertItem(Object, Object) - Method in class jdsl.simple.ref.HeapSimplePriorityQueue
 
insertLast(Object) - Method in interface jdsl.core.api.PositionalSequence
Create a new position at the end of the positional sequence and store there the given element.
insertLast(Object) - Method in class jdsl.core.ref.VectorEnum
 
insertLast(Object) - Method in class jdsl.core.ref.NodeSequence
Create a new position with the given element and insert it as the last position in the sequence.
insertLast(Object) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
insertLast(Object) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
insertLast(Object) - Method in class jdsl.core.ref.VectorSequence
Inserts the given element last in the sequence, creating and returning a new Position at which to store the element.
insertLast(Object) - Method in interface jdsl.simple.api.Deque
Insert an element at the end.
insertLast(Object) - Method in class jdsl.simple.ref.MyDeque
Add an element at the back of the sequence.
insertRoot(Object) - Method in class jdsl.core.ref.AMSGraphTree
 
insertVertex(Object) - Method in interface jdsl.core.api.Graph
Inserts a new isolated vertex containing an object.
insertVertex(Object) - Method in class jdsl.core.ref.SILGraph
Inserts a vertex into this graph.
insertVertex(Object) - Method in class jdsl.core.ref.AMSGraphTree
Insertion methods
insertVertex(Object) - Method in class jdsl.core.ref.FastSILGraph
____ _ / ___|_ __ __ _ _ __ | |__ | | _| '__/ _` | '_ \| '_ \ | |_| | | | (_| | |_) | | | | \____|_| \__,_| .__/|_| |_| |_|
InspectableBinaryTree - interface jdsl.core.api.InspectableBinaryTree.
Interface for a binary tree, or a data structure that can be viewed as a binary tree.
InspectableGraph - interface jdsl.core.api.InspectableGraph.
An interface describing a graph as a combinatorial object.
InspectableTree - interface jdsl.core.api.InspectableTree.
Interface that defines the properties of an InspectableTree
IntegerComparator - class jdsl.core.ref.IntegerComparator.
A comparator that compares integers.
IntegerComparator() - Constructor for class jdsl.core.ref.IntegerComparator
 
InvalidArgumentException - exception jdsl.core.api.InvalidArgumentException.
An InvalidArgumentException indicates that an argument is of the right type but there is something else wrong with it.
InvalidArgumentException(String) - Constructor for class jdsl.core.api.InvalidArgumentException
 
invalidate() - Method in class jdsl.core.ref.PELocator
 
InvalidAttributeException - exception jdsl.core.api.InvalidAttributeException.
An InvalidAttributeException indicates that the name by which you attempted to look up a (name,value) pair does not exist.
InvalidAttributeException(String) - Constructor for class jdsl.core.api.InvalidAttributeException
 
InvalidComparatorException - exception jdsl.core.api.InvalidComparatorException.
This exception is thrown by a ComparatorBased container when an operation is performed, and the comparator has not yet been set.
InvalidComparatorException(String) - Constructor for class jdsl.core.api.InvalidComparatorException
 
InvalidContainerException - exception jdsl.core.api.InvalidContainerException.
An InvalidContainerException is thrown by a Container object when it has ceased to be a valid container -- that is, when it has been spliced or into another container.
InvalidContainerException(String) - Constructor for class jdsl.core.api.InvalidContainerException
 
InvalidEdgeException - exception jdsl.core.api.InvalidEdgeException.
InvalidEdgeException is used in graphs to indicate graph-specific problems with an edge (for instance, passing an undirected edge to a graph method that expects a directed one).
InvalidEdgeException(String) - Constructor for class jdsl.core.api.InvalidEdgeException
 
InvalidElementException - exception jdsl.core.api.InvalidElementException.
Indicates unacceptable Object passed in as an element -- for instance, because the element isn't part of the ordered universe handled by the container.
InvalidElementException(String) - Constructor for class jdsl.core.api.InvalidElementException
 
InvalidKeyException - exception jdsl.core.api.InvalidKeyException.
Signals that an invalid key has been passed to a KeyBasedContainer class.
InvalidKeyException(String) - Constructor for class jdsl.core.api.InvalidKeyException
Constructs an InvalidKeyException with the specified detail message.
InvalidLocatorException - exception jdsl.core.api.InvalidLocatorException.
An InvalidLocatorException can be thrown by a container or by the locator itself.
InvalidLocatorException(String) - Constructor for class jdsl.core.api.InvalidLocatorException
 
InvalidMethodCallException - exception jdsl.core.api.InvalidMethodCallException.
InvalidMethodCallException is intended for use only in methods that you expect never to be called -- for instance, in the prev() method of the head node in a sequence.
InvalidMethodCallException(String) - Constructor for class jdsl.core.api.InvalidMethodCallException
 
InvalidPositionException - exception jdsl.core.api.InvalidPositionException.
An InvalidPositionException can be thrown for several reasons:
(2) the element associated with the position has been removed from the container, and therefore the position points to nothing;
(3) the container to which the locator belonged has become invalid, and therefore all its locators are invalid.
InvalidPositionException(String) - Constructor for class jdsl.core.api.InvalidPositionException
 
InvalidTreeException - exception jdsl.core.api.InvalidTreeException.
An InvalidTreeException is thrown by a tree object when it has ceased to be a valid tree -- that is, when it has been link(.)ed or replaceSubtree(.)ed into another tree.
InvalidTreeException(String) - Constructor for class jdsl.core.api.InvalidTreeException
 
INVISIBLE - Static variable in interface support.Flight.UserInterface
 
isBlack(Position) - Method in class jdsl.core.ref.RBColorInfo
 
isComparable(Object) - Method in interface jdsl.core.api.Comparator
Tests whether this comparator can compare this object
isComparable(Object) - Method in class jdsl.core.ref.StringComparator
Tests if o is a String and not null.
isComparable(Object) - Method in class jdsl.core.ref.IntegerComparator
Tests if an Object can be compared by this comparator.
isConnected(InspectableGraph) - Static method in class jdsl.core.algo.graphtraversals.ConnectivityTest
 
isContained() - Method in interface jdsl.core.api.Locator
 
isContained() - Method in class jdsl.core.ref.RBTLocator
 
isContained() - Method in class jdsl.core.ref.PELocator
 
isContained() - Method in class jdsl.core.ref.AlwaysInvalidLocator
Throws an InvalidLocatorException when an attempt is made to find out if this locator is contained or not.
isContained() - Method in class jdsl.core.ref.LocItem
 
isCutEdge(Edge) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
isCutPosition(Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
isCutVertex(Vertex) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
isDirected(Edge) - Method in interface jdsl.core.api.InspectableGraph
 
isDirected(Edge) - Method in class jdsl.core.ref.SILGraph
Tests if an edge is directed.
isDirected(Edge) - Method in class jdsl.core.ref.AMSGraphTree
 
isDirected(Edge) - Method in class jdsl.core.ref.FastSILGraph
 
isDone() - Method in class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
It is necessary to complete the entire traversal, so this method always returns false.
isDoubleBlack(Position) - Method in class jdsl.core.ref.RBColorInfo
 
isEmpty() - Method in class jdsl.core.ref.VCSVectorCircularSequence
Tests if this container is empty.
isEmpty() - Method in class jdsl.core.ref.NodeSequence
Return true iff the sequence is empty
isEmpty() - Method in class jdsl.core.ref.RBTree
 
isEmpty() - Method in class jdsl.core.ref.BTHeap
Tests if the container is empty.
isEmpty() - Method in class jdsl.core.ref.LinkedBinaryTree
 
isEmpty() - Method in class jdsl.core.ref.BTNodeBinaryTree
Tests if this container is empty.
isEmpty() - Method in class jdsl.core.ref.CircularNodeSequence
Tests if this container is empty.
isEmpty() - Method in class jdsl.core.ref.SILGraph
Tests if this container is empty.
isEmpty() - Method in class jdsl.core.ref.VectorSequence
Tests if the container is empty.
isEmpty() - Method in class jdsl.core.ref.AMSGraphTree
 
isEmpty() - Method in class jdsl.core.ref.FastSILGraph
 
isEmpty() - Method in class jdsl.core.algo.graphtraversals.BCTree
 
isEmpty() - Method in interface jdsl.simple.api.Stack
Tests if the stack is empty
isEmpty() - Method in interface jdsl.simple.api.Deque
Tests if this deque is empty
isEmpty() - Method in interface jdsl.simple.api.SimpleContainer
Tests if the container is empty.
isEmpty() - Method in interface jdsl.simple.api.Queue
Return true if and only if the queue is empty.
isEmpty() - Method in class jdsl.simple.ref.SequenceSimplePriorityQueue
 
isEmpty() - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 
isEmpty() - Method in class jdsl.simple.ref.HeapSimplePriorityQueue
 
isEmpty() - Method in class jdsl.simple.ref.MyDeque
This function returns true if and only if the deque is empty
isEmpty() - Method in class jdsl.simple.ref.LinkedQueue
 
isEmpty() - Method in class jdsl.simple.ref.LinkedStack
 
isEmpty() - Method in class jdsl.simple.ref.ArrayQueue
This function returns true if and only if the queue is empty
isEmpty() - Method in class jdsl.simple.ref.DequeStack
 
isEmpty() - Method in class jdsl.simple.ref.ArrayStack
This function returns true if and only if the stack is empty
isEmpty() - Method in class jdsl.simple.ref.SequenceStack
 
isEqualTo(Object, Object) - Method in interface jdsl.core.api.Comparator
Tests equality of two objects in the universe over which this comparator is defined.
isEqualTo(Object, Object) - Method in class jdsl.core.ref.StringComparator
Tests if two strings are equal.
isEqualTo(Object, Object) - Method in class jdsl.core.ref.IntegerComparator
Tests if one Integer is equal to another.
isExternal(Position) - Method in interface jdsl.core.api.InspectableTree
 
isExternal(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
isExternal(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
Checks if a given Position is an external node in this tree.
isExternal(Position) - Method in class jdsl.core.ref.AMSGraphTree
 
isExternal(Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
isGreaterThan(Object, Object) - Method in interface jdsl.core.api.Comparator
Tests strict order of two objects in the universe over which this comparator is defined.
isGreaterThan(Object, Object) - Method in class jdsl.core.ref.StringComparator
Tests if a String is greater than another
isGreaterThan(Object, Object) - Method in class jdsl.core.ref.IntegerComparator
Tests if one Integer is greater than another.
isGreaterThanOrEqualTo(Object, Object) - Method in interface jdsl.core.api.Comparator
Tests non-strict order of two objects in the universe over which this comparator is defined.
isGreaterThanOrEqualTo(Object, Object) - Method in class jdsl.core.ref.StringComparator
Tests if a String is greater than or equal to another
isGreaterThanOrEqualTo(Object, Object) - Method in class jdsl.core.ref.IntegerComparator
Tests if one Integer is greater than or equal to another.
isInternal(Position) - Method in interface jdsl.core.api.InspectableTree
 
isInternal(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
isInternal(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
Checks if a given Position if an internal node in this tree.
isInternal(Position) - Method in class jdsl.core.ref.AMSGraphTree
 
isInternal(Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
isLessThan(Object, Object) - Method in interface jdsl.core.api.Comparator
Tests strict order of two objects in the universe over which this comparator is defined.
isLessThan(Object, Object) - Method in class jdsl.core.ref.StringComparator
Tests if a String is less than another
isLessThan(Object, Object) - Method in class jdsl.core.ref.IntegerComparator
Tests if one Integer is less than another.
isLessThanOrEqualTo(Object, Object) - Method in interface jdsl.core.api.Comparator
Tests non-strict order of two objects in the universe over which this comparator is defined.
isLessThanOrEqualTo(Object, Object) - Method in class jdsl.core.ref.StringComparator
Tests if a String is greater than another
isLessThanOrEqualTo(Object, Object) - Method in class jdsl.core.ref.IntegerComparator
Tests if one Integer is less than or equal to another.
isRed() - Method in class jdsl.simple.ref.RBTItem
 
isRed(Position) - Method in class jdsl.core.ref.RBColorInfo
 
isRoot(Position) - Method in interface jdsl.core.api.InspectableTree
 
isRoot(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
isRoot(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
 
isRoot(Position) - Method in class jdsl.core.ref.AMSGraphTree
InspectableTree methods
isRoot(Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
InspectableTree methods
isValid() - Method in class jdsl.core.ref.RBTLocator
 
isValid() - Method in class jdsl.core.ref.PELocator
 
Item - class jdsl.simple.ref.Item.
 

J

jdsl.core.algo.graphtraversals - package jdsl.core.algo.graphtraversals
 
jdsl.core.algo.sorts - package jdsl.core.algo.sorts
 
jdsl.core.algo.treetraversals - package jdsl.core.algo.treetraversals
 
jdsl.core.algo.weightedgraphs - package jdsl.core.algo.weightedgraphs
 
jdsl.core.api - package jdsl.core.api
 
jdsl.core.ref - package jdsl.core.ref
 
jdsl.simple.api - package jdsl.simple.api
 
jdsl.simple.ref - package jdsl.simple.ref
 

K

key() - Method in interface jdsl.core.api.Locator
 
key() - Method in class jdsl.core.ref.RBTLocator
 
key() - Method in class jdsl.core.ref.PELocator
 
key() - Method in class jdsl.core.ref.AlwaysInvalidLocator
Throws an InvalidLocatorException when an attempt is made to access the key of this locator.
key() - Method in class jdsl.simple.ref.Item
 
key() - Method in class jdsl.simple.ref.KeyElementPair
 
KeyBasedContainer - interface jdsl.core.api.KeyBasedContainer.
A Container in which each element in its structure is associated with a key.
KeyElementPair - class jdsl.simple.ref.KeyElementPair.
 
KeyElementPair(Object, Object) - Constructor for class jdsl.simple.ref.KeyElementPair
 
keys() - Method in interface jdsl.core.api.KeyBasedContainer
Returns an enumeration of all of the keys of all the locators in the Container.
keys() - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
keys() - Method in class jdsl.core.ref.RBTree
Returns an Enumeration of all the keys within this Container.
keys() - Method in class jdsl.core.ref.BTHeap
Returns an Enumeration of all the keys within this Container.
keys() - Method in interface jdsl.simple.api.SimpleDictionary
Report the keys of all the items stored in the dictionary.
keys() - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 

L

last() - Method in interface jdsl.core.api.PositionalSequence
Return the last position.
last() - Method in class jdsl.core.ref.NodeSequence
Return the last position in the sequence
last() - Method in class jdsl.core.ref.InOrderIterator
The last position in the in-order traversal
last() - Method in class jdsl.core.ref.VectorSequence
Gets the last position of this sequence.
last() - Method in interface jdsl.simple.api.Deque
Gets the last element (without modifying the deque).
last() - Method in class jdsl.simple.ref.MyDeque
Inspect the last element without modifying the deque.
leftChild(Position) - Method in interface jdsl.core.api.InspectableBinaryTree
Gets the left child of p
leftChild(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
leftChild(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns the left child of a Position
leftResult - Variable in class jdsl.core.algo.treetraversals.TraversalResult
 
link(Position, BinaryTree) - Method in interface jdsl.core.api.BinaryTree
Position mustBeExternal is removed from the tree.
link(Position, BinaryTree) - Method in class jdsl.core.ref.LinkedBinaryTree
 
link(Position, BinaryTree) - Method in class jdsl.core.ref.BTNodeBinaryTree
Position mustBeExternal is removed from the tree.
link(Position, Tree) - Method in interface jdsl.core.api.Tree
Position mustBeExternal is removed from the tree, and its locator is made uncontained.
LinkedBinaryTree - class jdsl.core.ref.LinkedBinaryTree.
This class is a speedy implementation of the BinaryTree interface.
It implements only the following subset of BinaryTree's methods:
size,isEmpty,replace,leftChild,rightChild,parent,isInternal,isExternal,
isRoot,root,and expandExternal.
LinkedBinaryTree() - Constructor for class jdsl.core.ref.LinkedBinaryTree
 
LinkedQueue - class jdsl.simple.ref.LinkedQueue.
 
LinkedQueue() - Constructor for class jdsl.simple.ref.LinkedQueue
 
LinkedStack - class jdsl.simple.ref.LinkedStack.
Implementation of a stack by means of a linked list.
LinkedStack() - Constructor for class jdsl.simple.ref.LinkedStack
 
ListBubbleSort - class jdsl.core.algo.sorts.ListBubbleSort.
 
ListBubbleSort() - Constructor for class jdsl.core.algo.sorts.ListBubbleSort
 
ListInsertionSort - class jdsl.core.algo.sorts.ListInsertionSort.
 
ListInsertionSort() - Constructor for class jdsl.core.algo.sorts.ListInsertionSort
 
ListMergeSort - class jdsl.core.algo.sorts.ListMergeSort.
 
ListMergeSort() - Constructor for class jdsl.core.algo.sorts.ListMergeSort
 
ListQuickSort - class jdsl.core.algo.sorts.ListQuickSort.
 
ListQuickSort() - Constructor for class jdsl.core.algo.sorts.ListQuickSort
 
ListSelectionSortInPlace - class jdsl.core.algo.sorts.ListSelectionSortInPlace.
 
ListSelectionSortInPlace() - Constructor for class jdsl.core.algo.sorts.ListSelectionSortInPlace
 
ListSelectionSortWithTemp - class jdsl.core.algo.sorts.ListSelectionSortWithTemp.
 
ListSelectionSortWithTemp() - Constructor for class jdsl.core.algo.sorts.ListSelectionSortWithTemp
 
Locator - interface jdsl.core.api.Locator.
 
locator(int) - Method in class support.Ticker.IDManager
 
locators() - Method in interface jdsl.core.api.KeyBasedContainer
Returns an Enumeration of all the Locators within this Container.
locators() - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
locators() - Method in class jdsl.core.ref.RBTree
Returns an enumeration of colors
locators() - Method in class jdsl.core.ref.BTHeap
Returns an Enumeration of all the Locators within this Container.
LocItem - class jdsl.core.ref.LocItem.
Key-element item that also implements a locator

M

main(String[]) - Static method in class jdsl.core.algo.treetraversals.EvalTest
 
main(String[]) - Static method in class jdsl.core.algo.treetraversals.EvalTest2
 
main(String[]) - Static method in class jdsl.core.algo.treetraversals.EvalTest3
 
main(String[]) - Static method in class jdsl.core.algo.treetraversals.EvalTest4
 
main(String[]) - Static method in class jdsl.core.algo.treetraversals.TraverseTest
 
main(String[]) - Static method in class support.Flight.Parser
A quick and dirty test to see that the above works.
main(String[]) - Static method in class support.Flight.Flight
 
main(String[]) - Static method in class support.Ticker.Ticker
 
makeBlack() - Method in class jdsl.simple.ref.RBTItem
 
makeLocator(Object, Object) - Method in interface jdsl.core.api.KeyBasedContainer
For when you need a locator that can be inserted into this KeyBasedContainer but don't want to insert it quite yet.
makeLocator(Object, Object) - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
makeLocator(Object, Object) - Method in class jdsl.core.ref.RBTree
Produces a Locator that is ready to be inserted.
makeLocator(Object, Object) - Method in class jdsl.core.ref.BTHeap
For when you need a locator that can be inserted into this KeyBasedContainer but don't want to insert it quite yet.
makeRed() - Method in class jdsl.simple.ref.RBTItem
 
makeUndirected(Edge) - Method in interface jdsl.core.api.Graph
Makes a directed edge undirected.
makeUndirected(Edge) - Method in class jdsl.core.ref.SILGraph
Makes a directed edge undirected.
makeUndirected(Edge) - Method in class jdsl.core.ref.FastSILGraph
 
merge(Sequence, Sequence, Comparator, Sequence) - Method in class jdsl.core.algo.sorts.ListMergeSort
 
min() - Method in interface jdsl.core.api.PriorityQueue
Allows access to element with first priority without removing it from the PriorityQueue.
min() - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
min() - Method in class jdsl.core.ref.BTHeap
Allows access to element with first priority without removing it from the PriorityQueue.
minElement() - Method in interface jdsl.core.api.PriorityQueue
Inspect the element (not the key) with first priority, without modifying the priority queue.
minElement() - Method in class jdsl.core.ref.BTHeap
Inspect the element (not the key) with first priority, without modifying the priority queue.
minElement() - Method in interface jdsl.simple.api.SimplePriorityQueue
Inspect an element (not a key) with smallest key, without modifying the priority queue.
minElement() - Method in class jdsl.simple.ref.SequenceSimplePriorityQueue
 
minElement() - Method in class jdsl.simple.ref.HeapSimplePriorityQueue
 
minKey() - Method in interface jdsl.core.api.PriorityQueue
Inspect the key with first priority, without modifying the priority queue.
minKey() - Method in class jdsl.core.ref.BTHeap
Inspect the key with first priority, without modifying the priority queue.
minKey() - Method in interface jdsl.simple.api.SimplePriorityQueue
Inspect a smallest key (not its element), without modifying the priority queue.
minKey() - Method in class jdsl.simple.ref.SequenceSimplePriorityQueue
 
minKey() - Method in class jdsl.simple.ref.HeapSimplePriorityQueue
 
MultiplicationOperator - class jdsl.core.algo.treetraversals.MultiplicationOperator.
 
MultiplicationOperator() - Constructor for class jdsl.core.algo.treetraversals.MultiplicationOperator
 
MutablePosition - class jdsl.core.ref.MutablePosition.
Abstract superclass for positions in the AMSGraphTree which may change (i.e., are mutable).
MutablePosition() - Constructor for class jdsl.core.ref.MutablePosition
 
MyDeque - class jdsl.simple.ref.MyDeque.
This is the implementation of the Deque interface Dbmy means of a doubly- linked list.
MyDeque() - Constructor for class jdsl.simple.ref.MyDeque
 
MyDijkstra - class jdsl.core.algo.weightedgraphs.MyDijkstra.
A specialization of the template Dijkstra's algorithm.
MyDijkstra() - Constructor for class jdsl.core.algo.weightedgraphs.MyDijkstra
 

N

name() - Method in class support.Flight.AirportSpecs
 
newContainer() - Method in interface jdsl.core.api.Container
Instantiates another container of the same class (without knowing the class).
newContainer() - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
newContainer() - Method in class jdsl.core.ref.VCSVectorCircularSequence
Constructs a new CircularNodeSequence.
newContainer() - Method in class jdsl.core.ref.NodeSequence
Make a new container of this type
newContainer() - Method in class jdsl.core.ref.RBTree
 
newContainer() - Method in class jdsl.core.ref.BTHeap
 
newContainer() - Method in class jdsl.core.ref.LinkedBinaryTree
 
newContainer() - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns a new, empty instance of this container.
newContainer() - Method in class jdsl.core.ref.CircularNodeSequence
Constructs a new CircularNodeSequence.
newContainer() - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
newContainer() - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
newContainer() - Method in class jdsl.core.ref.RestructurableNodeBinaryTree
Returns a new RestructurableNodeBinaryTree.
newContainer() - Method in class jdsl.core.ref.SILGraph
Constructs a new, empty Graph.
newContainer() - Method in class jdsl.core.ref.VectorSequence
Returns a new, empty VectorSequence.
newContainer() - Method in class jdsl.core.ref.AMSGraphTree
Container methods
newContainer() - Method in class jdsl.core.ref.FastSILGraph
____ _ _ / ___|___ _ __ | |_ __ _(_)_ __ ___ _ __ | | / _ \| '_ \| __/ _` | | '_ \ / _ \ '__| | |__| (_) | | | | || (_| | | | | | __/ | \____\___/|_| |_|\__\__,_|_|_| |_|\___|_|
newContainer() - Method in class jdsl.core.algo.graphtraversals.BCTree
Container methods
next() - Method in class jdsl.core.ref.InOrderIterator
Gets the next Position
nextElement() - Method in class jdsl.core.ref.VectorEnum
 
nextElement() - Method in class jdsl.core.ref.ArrayEnumerator
Returns the next element of this enumeration.
NO_SUCH_KEY - Static variable in interface jdsl.core.api.Dictionary
Locator returned by find(.) when the key requested is not present in the Dictionary.
NO_SUCH_KEY - Static variable in interface jdsl.simple.api.SimpleDictionary
Special element returned by the search and removal methods when no item with the specified key is stored in the dictionary.
Node - class jdsl.core.ref.Node.
This is a very simple node class for a linked binary tree
Node() - Constructor for class jdsl.core.ref.Node
 
Node(Object, Node, Node, Node, Container) - Constructor for class jdsl.core.ref.Node
 
NodeRankedSequence - class jdsl.simple.ref.NodeRankedSequence.
This is the implementation of the RankedSequence interface by means of a doubly-linked list.
NodeRankedSequence() - Constructor for class jdsl.simple.ref.NodeRankedSequence
 
NodeSequence - class jdsl.core.ref.NodeSequence.
This class implements the sequence interface using a double-linked list of nodes.
NodeSequence() - Constructor for class jdsl.core.ref.NodeSequence
 
NOON - Static variable in class support.Flight.StandardOps
 
NOSUCHPOSITION - Static variable in class jdsl.core.algo.graphtraversals.BCTree
Returned by getCutPosBetween(Position, Position) if no cut-position exists between the two parameter positions.
NotEmptyContainerException - exception jdsl.core.api.NotEmptyContainerException.
A NotEmptyContainerException indicates that the Container can't fulfill the requested operation because it is not empty.
NotEmptyContainerException(String) - Constructor for class jdsl.core.api.NotEmptyContainerException
Creates a new exception with a given message.
numComponents(InspectableGraph) - Method in class jdsl.core.algo.graphtraversals.NumConnectedComponents
 
NumConnectedComponents - class jdsl.core.algo.graphtraversals.NumConnectedComponents.
This algorithm computes the number of connected components of a graph using depth-first search.
NumConnectedComponents() - Constructor for class jdsl.core.algo.graphtraversals.NumConnectedComponents
 
numEdges() - Method in interface jdsl.core.api.InspectableGraph
 
numEdges() - Method in class jdsl.core.ref.SILGraph
Gets the number of edges in this graph.
numEdges() - Method in class jdsl.core.ref.AMSGraphTree
 
numEdges() - Method in class jdsl.core.ref.FastSILGraph
 
numVertices() - Method in interface jdsl.core.api.InspectableGraph
 
numVertices() - Method in class jdsl.core.ref.SILGraph
Gets the number of vertices in this graph.
numVertices() - Method in class jdsl.core.ref.AMSGraphTree
InspectableGraph methods
numVertices() - Method in class jdsl.core.ref.FastSILGraph
___ _ _ _ |_ _|_ __ ___ _ __ ___ ___| |_ __ _| |__ | | ___ | || '_ \/ __| '_ \ / _ \/ __| __/ _` | '_ \| |/ _ \ | || | | \__ \ |_) | __/ (__| || (_| | |_) | | __/ |___|_| |_|___/ .__/ \___|\___|\__\__,_|_.__/|_|\___| |_|

O

operation(Integer, Integer) - Method in interface jdsl.core.algo.treetraversals.OperatorInfo
 
operation(Integer, Integer) - Method in class jdsl.core.algo.treetraversals.MultiplicationOperator
 
operation(Integer, Integer) - Method in class jdsl.core.algo.treetraversals.AdditionOperator
 
OperatorInfo - interface jdsl.core.algo.treetraversals.OperatorInfo.
 
opposite(Vertex, Edge) - Method in interface jdsl.core.api.InspectableGraph
 
opposite(Vertex, Edge) - Method in class jdsl.core.ref.SILGraph
Gets the end vertex of Edge e that is different from Vertex v.
opposite(Vertex, Edge) - Method in class jdsl.core.ref.AMSGraphTree
 
opposite(Vertex, Edge) - Method in class jdsl.core.ref.FastSILGraph
 
OrderedDictionary - interface jdsl.core.api.OrderedDictionary.
A Dictionary in which the keys are totally ordered.
origin(Edge) - Method in interface jdsl.core.api.InspectableGraph
 
origin(Edge) - Method in class jdsl.core.ref.SILGraph
Gets the origin of an edge.
origin(Edge) - Method in class jdsl.core.ref.AMSGraphTree
 
origin(Edge) - Method in class jdsl.core.ref.FastSILGraph
 
originCode() - Method in class support.Flight.FlightSpecs
 
otherMessage(String) - Method in interface support.Flight.UserInterface
You can use this to give your own status reports or your own prompts.
otherMessage(String) - Method in class support.Flight.GUI
Output an arbitrary message to the message bar.
outAdjacentVertices(Vertex) - Method in interface jdsl.core.api.InspectableGraph
 
outAdjacentVertices(Vertex) - Method in class jdsl.core.ref.SILGraph
Gets all the vertices that are the destination of an outgoing incident edge to a vertex.
outAdjacentVertices(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
outAdjacentVertices(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
outDegree(Vertex) - Method in interface jdsl.core.api.InspectableGraph
 
outDegree(Vertex) - Method in class jdsl.core.ref.SILGraph
Gets the number of outgoing incident edges of a vertex.
outDegree(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
outDegree(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
outIncidentEdges(Vertex) - Method in interface jdsl.core.api.InspectableGraph
 
outIncidentEdges(Vertex) - Method in class jdsl.core.ref.SILGraph
Gets all edges incident from a particular vertex.
outIncidentEdges(Vertex) - Method in class jdsl.core.ref.AMSGraphTree
 
outIncidentEdges(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 

P

parent(Position) - Method in interface jdsl.core.api.InspectableTree
 
parent(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
parent(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns the parent of a Position in the tree.
parent(Position) - Method in class jdsl.core.ref.AMSGraphTree
 
parent(Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
parseInt(String) - Static method in class support.Flight.StandardOps
Parses the string as an integer.
Parser - class support.Flight.Parser.
The methods in this class take the data stored in the flight databases and parse it, creating containers of AirportSpecs and FlightSpecs.
Parser(String, String) - Constructor for class support.Flight.Parser
Parses the data files into containers, so the Parser object is ready to have airports() or flights() called on it.
parseTime(String) - Static method in class support.Flight.StandardOps
Parses a String in the format of printTime(.) as a time.
parsing() - Method in interface support.Flight.UserInterface
Displays a status report for the user.
parsing() - Method in class support.Flight.GUI
Output a message to the message bar.
pause(long) - Method in interface support.Flight.UserInterface
Freeze the GUI for a bit.
pause(long) - Method in class support.Flight.GUI
Pauses the program for the specified number of milliseconds.
PELocator - class jdsl.core.ref.PELocator.
A locator that also has a reference to the position associated with it author Ryan Shaun Baker
PELocator() - Constructor for class jdsl.core.ref.PELocator
 
PELocator(Object, Container, Position) - Constructor for class jdsl.core.ref.PELocator
 
planeType() - Method in class support.Flight.FlightSpecs
 
pop() - Method in interface jdsl.simple.api.Stack
Remove the top element.
pop() - Method in class jdsl.simple.ref.LinkedStack
 
pop() - Method in class jdsl.simple.ref.DequeStack
 
pop() - Method in class jdsl.simple.ref.ArrayStack
Remove the top element on the stack, moving all other elements up.
pop() - Method in class jdsl.simple.ref.SequenceStack
 
Position - interface jdsl.core.api.Position.
Interface for a position.
position() - Method in class jdsl.core.ref.RBTLocator
 
position() - Method in class jdsl.core.ref.PELocator
 
PositionalContainer - interface jdsl.core.api.PositionalContainer.
A positional container stores elements at its positions and defines adjacency relationships between the positions (for example, before/after in a sequence, parent/child in a tree).
PositionalSequence - interface jdsl.core.api.PositionalSequence.
Interface for a positional sequence.
positions() - Method in interface jdsl.core.api.PositionalContainer
Return an Enumeration of the positions in the container.
positions() - Method in class jdsl.core.ref.VCSVectorCircularSequence
Returns all the positions in this container.
positions() - Method in class jdsl.core.ref.NodeSequence
Returns an enumeration of the positions in this sequence
positions() - Method in class jdsl.core.ref.LinkedBinaryTree
 
positions() - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns the Positions of this BinaryTree in preorder order.
positions() - Method in class jdsl.core.ref.CircularNodeSequence
Returns all the positions in this container.
positions() - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
positions() - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
positions() - Method in class jdsl.core.ref.SILGraph
Gets all the positions in this graph.
positions() - Method in class jdsl.core.ref.VectorSequence
Gets all the Positions in this container, in order.
positions() - Method in class jdsl.core.ref.AMSGraphTree
PositionalContainer methods
positions() - Method in class jdsl.core.ref.FastSILGraph
PositionalContainer methods
positions() - Method in class jdsl.core.algo.graphtraversals.BCTree
PositionalContainer methods
PostorderTraversal - class jdsl.core.algo.treetraversals.PostorderTraversal.
 
PostorderTraversal() - Constructor for class jdsl.core.algo.treetraversals.PostorderTraversal
 
PreorderTraversal - class jdsl.core.algo.treetraversals.PreorderTraversal.
 
PreorderTraversal() - Constructor for class jdsl.core.algo.treetraversals.PreorderTraversal
 
prev() - Method in class jdsl.core.ref.InOrderIterator
Returns the in-order-previous of the given locator, including the leafs Throws a BoundaryViolationException if c is the first node in inorder traversal
price() - Method in class support.Ticker.TickerEvent
 
PrintExpressionTraversal - class jdsl.core.algo.treetraversals.PrintExpressionTraversal.
 
PrintExpressionTraversal() - Constructor for class jdsl.core.algo.treetraversals.PrintExpressionTraversal
 
printInt(int, int, char) - Static method in class support.Flight.StandardOps
Creates a string corresponding to the integer with the specified width and left-fill.
printInt(int, int, char) - Static method in class support.Ticker.TickerEvent
hacks around the lack of printf; stolen from StandardOps.java in Flight.
printInt(int, int, String) - Static method in class support.Flight.StandardOps
Similar to above, but fills with a String.
printOutElements() - Method in class jdsl.core.ref.VectorEnum
 
printString(String, int, char) - Static method in class support.Ticker.TickerEvent
also hacks printf: this does the equivalent of %14s
printStringRight(String, int, char) - Static method in class support.Ticker.TickerEvent
also hacks printf: this does the equivalent of %-14s
printTime(int) - Static method in class support.Flight.StandardOps
Creates a string corresponding to the time.
PriorityQueue - interface jdsl.core.api.PriorityQueue.
A priority queue is a partially-ordered container that allows for removal of the element with lowest (or highest, depending on the comparator used) priority.
PriorityQueue - interface jdsl.simple.api.PriorityQueue.
Interface for a priority queue in the "simple" package.
processingQuery() - Method in interface support.Flight.UserInterface
Displays a status report for the user.
processingQuery() - Method in class support.Flight.GUI
Output a message to the message bar.
push(Object) - Method in interface jdsl.simple.api.Stack
Insert an element at the top.
push(Object) - Method in class jdsl.simple.ref.LinkedStack
 
push(Object) - Method in class jdsl.simple.ref.DequeStack
 
push(Object) - Method in class jdsl.simple.ref.ArrayStack
Put an element onto the top of the stack, and move all previously inserted elements down.
push(Object) - Method in class jdsl.simple.ref.SequenceStack
 

Q

Queue - interface jdsl.simple.api.Queue.
Interface for a queue.
QueueEmptyException - exception jdsl.simple.api.QueueEmptyException.
Runtime exception thrown when one tries to perform operation front or dequeue on an empty queue.
QueueEmptyException(String) - Constructor for class jdsl.simple.api.QueueEmptyException
 
QueueFullException - exception jdsl.simple.ref.QueueFullException.
Runtime exception thrown when the capacity of the array used by an ArrayQueue has been exceeded.
QueueFullException(String) - Constructor for class jdsl.simple.ref.QueueFullException
 

R

randomBinaryTree(int) - Method in class jdsl.core.algo.treetraversals.RandomTreeBuilder
 
RandomTreeBuilder - class jdsl.core.algo.treetraversals.RandomTreeBuilder.
 
RandomTreeBuilder() - Constructor for class jdsl.core.algo.treetraversals.RandomTreeBuilder
 
RankedSequence - interface jdsl.simple.api.RankedSequence.
Interface for a ranked sequence.
rankOf(Position) - Method in interface jdsl.core.api.BookSequence
Return the rank of the specified position.
rankOf(Position) - Method in interface jdsl.core.api.Sequence
Return the rank of the specified position.
rankOf(Position) - Method in class jdsl.core.ref.NodeSequence
Return the rank of the given position
rankOf(Position) - Method in class jdsl.core.ref.VectorSequence
Gets the rank of a position.
RBColorConstants - interface jdsl.core.ref.RBColorConstants.
 
RBColorInfo - class jdsl.core.ref.RBColorInfo.
This class implements methods to be able to tell what color a position in a red black tree's binary tree is.
RBColorInfo() - Constructor for class jdsl.core.ref.RBColorInfo
 
RBTItem - class jdsl.simple.ref.RBTItem.
 
RBTItem(Object, Object, boolean) - Constructor for class jdsl.simple.ref.RBTItem
 
RBTLocator - class jdsl.core.ref.RBTLocator.
This is a locator used by our implementation of Red-Black Tree.
RBTLocator(Object, Object, Container, Position) - Constructor for class jdsl.core.ref.RBTLocator
 
RBTree - class jdsl.core.ref.RBTree.
A Red Black tree.
RBTree(Comparator) - Constructor for class jdsl.core.ref.RBTree
The class's constructor.
readAirport() - Method in interface support.Flight.UserInterface
Once called, this method doesn't return until the user has selected an airport.
readAirport() - Method in class support.Flight.GUI
Waits for the user to click on an airport.
readText() - Method in interface support.Flight.UserInterface
Once called, this method doesn't return until the user has typed in some text and hit enter.
readText() - Method in class support.Flight.GUI
Waits for the user to enter text into the text field.
RED - Static variable in interface jdsl.core.ref.RBColorConstants
 
RED - Static variable in interface support.Flight.UserInterface
 
remove(Locator) - Method in interface jdsl.core.api.KeyBasedContainer
Removes an element from this Container.
remove(Locator) - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
remove(Locator) - Method in class jdsl.core.ref.RBTree
 
remove(Locator) - Method in class jdsl.core.ref.BTHeap
Removes an element from this Container.
remove(Object) - Method in interface jdsl.simple.api.SimpleDictionary
Remove an item with the specified key.
remove(Object) - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 
remove(Object) - Method in class jdsl.simple.ref.SimpleRBTree
 
remove(Object) - Method in class jdsl.simple.ref.SimpleAVLTree
 
remove(Position) - Method in interface jdsl.core.api.CircularSequence
Removes the specified position.
remove(Position) - Method in interface jdsl.core.api.PositionalSequence
Remove and invalidate the specified position.
remove(Position) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Removes the specified position.
remove(Position) - Method in class jdsl.core.ref.NodeSequence
Remove this position from the sequence
remove(Position) - Method in class jdsl.core.ref.CircularNodeSequence
Removes the specified position.
remove(Position) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
remove(Position) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
remove(Position) - Method in class jdsl.core.ref.VectorSequence
Removes and invalidates the given Position, returning the element stored at it.
removeAboveExternal(Position) - Method in interface jdsl.core.api.BinaryTree
The parent of Position mustBeExternal is deleted, and the sibling subtree of mustBeExternal takes the parent's place as the left/right child of the parent's parent.
removeAboveExternal(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
removeAboveExternal(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
The parent of Position mustBeExternal is deleted, and the sibling subtree of mustBeExternal takes the parent's place as the left/right child of the parent's parent.
removeAfter(Position) - Method in interface jdsl.core.api.PositionalSequence
Removes the position after a specified position
removeAfter(Position) - Method in class jdsl.core.ref.NodeSequence
Removes after p
removeAfter(Position) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
removeAfter(Position) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
removeAfter(Position) - Method in class jdsl.core.ref.VectorSequence
 
removeAll(Object) - Method in interface jdsl.simple.api.SimpleDictionary
Remove all the items with the specified key.
removeAll(Object) - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 
removeAtRank(int) - Method in interface jdsl.core.api.Sequence
Remove the position at the designated rank
removeAtRank(int) - Method in class jdsl.core.ref.NodeSequence
Removes the position at rank i
removeAtRank(int) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
removeAtRank(int) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
removeAtRank(int) - Method in class jdsl.core.ref.VectorSequence
Removes an element at a particular rank.
removeBefore(Position) - Method in interface jdsl.core.api.PositionalSequence
Removes the position before a specified position
removeBefore(Position) - Method in class jdsl.core.ref.NodeSequence
Removes before p
removeBefore(Position) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
removeBefore(Position) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
removeBefore(Position) - Method in class jdsl.core.ref.VectorSequence
 
removeEdge(Edge) - Method in interface jdsl.core.api.Graph
Removes an edge.
removeEdge(Edge) - Method in class jdsl.core.ref.SILGraph
Removes an edge from this graph.
removeEdge(Edge) - Method in class jdsl.core.ref.FastSILGraph
 
removeElemAtRank(int) - Method in interface jdsl.simple.api.RankedSequence
Remove the element at a specified rank.
removeElemAtRank(int) - Method in class jdsl.simple.ref.NodeRankedSequence
 
removeFirst() - Method in interface jdsl.core.api.PositionalSequence
Removes the first position in the sequence
removeFirst() - Method in class jdsl.core.ref.NodeSequence
Removes the first position
removeFirst() - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
removeFirst() - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
removeFirst() - Method in class jdsl.core.ref.VectorSequence
Removes the first element of the sequence.
removeFirst() - Method in interface jdsl.simple.api.Deque
Remove the element at the beginning.
removeFirst() - Method in class jdsl.simple.ref.MyDeque
Delete the element at the front of the sequence.
removeID(int) - Method in class support.Ticker.IDManager
 
removeLast() - Method in interface jdsl.core.api.PositionalSequence
Removes the last position of the sequence
removeLast() - Method in class jdsl.core.ref.NodeSequence
Removes the last position
removeLast() - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
removeLast() - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
removeLast() - Method in class jdsl.core.ref.VectorSequence
Removes the last element of the sequence.
removeLast() - Method in interface jdsl.simple.api.Deque
Remove the element at the end.
removeLast() - Method in class jdsl.simple.ref.MyDeque
Delete the element at the back of the sequence.
removeMinElement() - Method in interface jdsl.core.api.PriorityQueue
Remove a (key,element) pair with first priority, making whatever internal adjustments are necessary.
removeMinElement() - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
removeMinElement() - Method in class jdsl.core.ref.BTHeap
Remove a (key,element) pair with first priority, making whatever internal adjustments are necessary.
removeMinElement() - Method in interface jdsl.simple.api.SimplePriorityQueue
Remove an item (key,element) with smallest key.
removeMinElement() - Method in class jdsl.simple.ref.SequenceSimplePriorityQueue
 
removeMinElement() - Method in class jdsl.simple.ref.HeapSimplePriorityQueue
 
removeVertex(Vertex) - Method in interface jdsl.core.api.Graph
Deletes a vertex and all its incident edges.
removeVertex(Vertex) - Method in class jdsl.core.ref.SILGraph
Removes a vertex from this graph.
removeVertex(Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
replace(Position, Object) - Method in interface jdsl.core.api.PositionalContainer
Replace the element at the specified position with a new element.
replace(Position, Object) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Replace the element at the specified position with a new element.
replace(Position, Object) - Method in class jdsl.core.ref.NodeSequence
Replace the element of the given position with the new element and return the old value of element
replace(Position, Object) - Method in class jdsl.core.ref.LinkedBinaryTree
 
replace(Position, Object) - Method in class jdsl.core.ref.BTNodeBinaryTree
Replaces the element of a Position.
replace(Position, Object) - Method in class jdsl.core.ref.CircularNodeSequence
Replace the element at the specified position with a new element.
replace(Position, Object) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
replace(Position, Object) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
replace(Position, Object) - Method in class jdsl.core.ref.SILGraph
Replaces the object associated with a position.
replace(Position, Object) - Method in class jdsl.core.ref.VectorSequence
Replaces the element at a position with a new element.
replace(Position, Object) - Method in class jdsl.core.ref.AMSGraphTree
 
replace(Position, Object) - Method in class jdsl.core.ref.FastSILGraph
 
replace(Position, Object) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
replaceElemAtRank(int, Object) - Method in interface jdsl.simple.api.RankedSequence
Replace the element at a specified rank.
replaceElemAtRank(int, Object) - Method in class jdsl.simple.ref.NodeRankedSequence
 
replaceElement(Locator, Object) - Method in interface jdsl.core.api.KeyBasedContainer
Takes constant time -- even in key-based containers, since the element can be changed independently of the key.
replaceElement(Locator, Object) - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
replaceElement(Locator, Object) - Method in class jdsl.core.ref.RBTree
Replaces the element of the passed in locator
replaceElement(Locator, Object) - Method in class jdsl.core.ref.BTHeap
Takes constant time -- even in key-based containers, since the element can be changed independently of the key.
replaceKey(Locator, Object) - Method in interface jdsl.core.api.KeyBasedContainer
Changes the mapping of a Locator's element to a new key.
replaceKey(Locator, Object) - Method in class jdsl.core.ref.SequenceLocPriorityQueue
 
replaceKey(Locator, Object) - Method in class jdsl.core.ref.RBTree
Replaces the key of the passed in locator
replaceKey(Locator, Object) - Method in class jdsl.core.ref.BTHeap
Changes the mapping of a Locator's element to a new key.
replaceSubtree(Position, BinaryTree) - Method in interface jdsl.core.api.BinaryTree
Swaps a subtree of the tree on which the method is called with a "subtree" passed in.
replaceSubtree(Position, BinaryTree) - Method in class jdsl.core.ref.LinkedBinaryTree
 
replaceSubtree(Position, BinaryTree) - Method in class jdsl.core.ref.BTNodeBinaryTree
Swaps a subtree of the tree on which the method is called with a "subtree" passed in.
replaceSubtree(Position, Tree) - Method in interface jdsl.core.api.Tree
Swap out the tree rooted at subtreeRoot and replace it with the newSubtree passed in.
RestructurableBinaryTree - interface jdsl.core.api.RestructurableBinaryTree.
Adds the ability of rotation to a BinaryTree
RestructurableNodeBinaryTree - class jdsl.core.ref.RestructurableNodeBinaryTree.
A BinaryTree that supports restructuring.
RestructurableNodeBinaryTree() - Constructor for class jdsl.core.ref.RestructurableNodeBinaryTree
Construct a new restructurable binary tree.
restructure(Position) - Method in interface jdsl.core.api.RestructurableBinaryTree
Applies a rotation to the given position, its parent, and its grandparent.
restructure(Position) - Method in class jdsl.core.ref.RestructurableNodeBinaryTree
Restructures the tree at a given position.
result() - Method in class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
Not used in this algorithm, but required by the abstract template.
reverseDirection(Edge) - Method in interface jdsl.core.api.Graph
Reverse the direction of an edge.
reverseDirection(Edge) - Method in class jdsl.core.ref.SILGraph
Reverses the direction of an edge.
reverseDirection(Edge) - Method in class jdsl.core.ref.FastSILGraph
 
rightChild(Position) - Method in interface jdsl.core.api.InspectableBinaryTree
Gets the right child of p.
rightChild(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
rightChild(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns the right child of a Position
rightResult - Variable in class jdsl.core.algo.treetraversals.TraversalResult
 
root() - Method in interface jdsl.core.api.InspectableTree
Note that trees always have at least one external node, so they always have a root.
root() - Method in class jdsl.core.ref.LinkedBinaryTree
 
root() - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns the root, or top node, of the tree.
root() - Method in class jdsl.core.ref.AMSGraphTree
 
root() - Method in class jdsl.core.algo.graphtraversals.BCTree
 

S

SellEvent - class support.Ticker.SellEvent.
 
SellEvent(int, int, int) - Constructor for class support.Ticker.SellEvent
 
Sequence - interface jdsl.core.api.Sequence.
Interface for a Sequence.
SequenceLocPriorityQueue - class jdsl.core.ref.SequenceLocPriorityQueue.
Implementation of a priority queue with locators using a sorted sequence
SequenceLocPriorityQueue(Comparator) - Constructor for class jdsl.core.ref.SequenceLocPriorityQueue
 
SequencePosition - class jdsl.core.ref.SequencePosition.
A wrapper around the Position interface for the Sequence.
SequencePosition(Container, Object, int) - Constructor for class jdsl.core.ref.SequencePosition
Constructor, needs to receive the container that is holding this position as well as the object that it should hold and its index
SequenceSimplePriorityQueue - class jdsl.simple.ref.SequenceSimplePriorityQueue.
Implementation of a priority queue using a sorted sequence
SequenceSimplePriorityQueue(Comparator) - Constructor for class jdsl.simple.ref.SequenceSimplePriorityQueue
 
SequenceStack - class jdsl.simple.ref.SequenceStack.
 
SequenceStack() - Constructor for class jdsl.simple.ref.SequenceStack
 
SequenceStack(Object) - Constructor for class jdsl.simple.ref.SequenceStack
 
set(Object, Object) - Method in interface jdsl.core.api.Decorable
Sets the value in the (attribute, value) entry associated with a certain attribute in this decorable object.
set(Object, Object) - Method in class jdsl.core.ref.HashtableDecorable
Sets the value of a decoration.
setColor(boolean) - Method in class jdsl.simple.ref.RBTItem
 
setColor(Color) - Method in class jdsl.core.algo.treetraversals.DrawingInfo
 
setColor(int) - Method in class jdsl.core.ref.RBTLocator
 
setComparator(Comparator) - Method in interface jdsl.core.api.ComparatorBased
This method establishes a ContainerInterfaces.Comparator that an ordered container should use to compare its elements.
setComparator(Comparator) - Method in class jdsl.core.ref.RBTree
Sets the Comparator to be used in this container.
setComparator(Comparator) - Method in class jdsl.core.ref.BTHeap
This method establishes a ContainerInterfaces.Comparator that an ordered container should use to compare its elements.
setContainer(Container) - Method in class jdsl.core.ref.RBTLocator
 
setContainer(Container) - Method in class jdsl.core.ref.PELocator
 
setContainer(Container) - Method in class jdsl.core.ref.GenericPosition
Sets the container for this position.
setCurrent(Position) - Method in class jdsl.core.ref.InOrderIterator
Sets the Iterator's current Locator to newCurrent.
setDirectionFrom(Edge, Vertex) - Method in interface jdsl.core.api.Graph
Sets the direction of an edge away from a vertex.
setDirectionFrom(Edge, Vertex) - Method in class jdsl.core.ref.SILGraph
Sets the direction of an edge away from a vertex.
setDirectionFrom(Edge, Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
setDirectionTo(Edge, Vertex) - Method in interface jdsl.core.api.Graph
Sets the direction of an edge towards a vertex.
setDirectionTo(Edge, Vertex) - Method in class jdsl.core.ref.SILGraph
Sets the direction of an edge to a vertex.
setDirectionTo(Edge, Vertex) - Method in class jdsl.core.ref.FastSILGraph
 
setDistance(Vertex, int) - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
setElement(Object) - Method in class jdsl.core.ref.RBTLocator
 
setElement(Object) - Method in class jdsl.core.ref.MutablePosition
 
setElement(Object) - Method in class jdsl.core.ref.AMSGTVertex
 
setElement(Object) - Method in class jdsl.core.ref.PELocator
 
setElement(Object) - Method in class jdsl.core.ref.AMSGTEdge
 
setElement(Object) - Method in class jdsl.core.ref.GenericPosition
Sets the element for this position.
setElement(Object) - Method in class jdsl.simple.ref.Item
 
setHeight(int) - Method in class jdsl.simple.ref.AVLItem
 
setID(int) - Method in class support.Ticker.TickerEvent
 
setKey(Object) - Method in class jdsl.core.ref.RBTLocator
 
setKey(Object) - Method in class jdsl.simple.ref.Item
 
setLocator(Vertex, Locator) - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
setPosition(Position) - Method in class jdsl.core.ref.RBTLocator
 
setPosition(Position) - Method in class jdsl.core.ref.PELocator
 
setPrice(int) - Method in class support.Ticker.TickerEvent
 
setSize(int) - Method in class support.Ticker.TickerEvent
 
setWeight(Edge, int) - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
setX(int) - Method in class jdsl.core.algo.treetraversals.DrawingInfo
 
setY(int) - Method in class jdsl.core.algo.treetraversals.DrawingInfo
 
sibling(Position) - Method in interface jdsl.core.api.InspectableBinaryTree
Gets the sibling Position of the Position passed in.
sibling(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
sibling(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns the sibling of a Position
siblings(Position) - Method in interface jdsl.core.api.InspectableTree
The returned Enumeration is guaranteed to give the siblings in order from left to right.
siblings(Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
siblings(Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
The returned Enumeration is guaranteed to give the siblings in left-to-right order.
siblings(Position) - Method in class jdsl.core.ref.AMSGraphTree
 
siblings(Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 
SILEdge - class jdsl.core.ref.SILEdge.
An edge in a SILGraph.
SILEdge(Container, Object, Vertex, Vertex, boolean) - Constructor for class jdsl.core.ref.SILEdge
Construct a new edge for use in a SimpleIncidenceListGraph.
SILGraph - class jdsl.core.ref.SILGraph.
This is the teach simplification/modification of the advanced Simple Incidence List Graph.
SILGraph() - Constructor for class jdsl.core.ref.SILGraph
Constructs a new, empty Graph.
SILVertex - class jdsl.core.ref.SILVertex.
A vertex in the SILGraph.
SimpleAVLTree - class jdsl.simple.ref.SimpleAVLTree.
 
SimpleAVLTree(Comparator) - Constructor for class jdsl.simple.ref.SimpleAVLTree
 
SimpleBinarySearchTree - class jdsl.simple.ref.SimpleBinarySearchTree.
 
SimpleBinarySearchTree(Comparator) - Constructor for class jdsl.simple.ref.SimpleBinarySearchTree
 
SimpleContainer - interface jdsl.simple.api.SimpleContainer.
Interface for a generic container.
SimpleDictionary - interface jdsl.simple.api.SimpleDictionary.
Interface for a dictionary in the "simple" package.
SimplePriorityQueue - interface jdsl.simple.api.SimplePriorityQueue.
Interface for a priority queue.
SimpleRBTree - class jdsl.simple.ref.SimpleRBTree.
 
SimpleRBTree(Comparator) - Constructor for class jdsl.simple.ref.SimpleRBTree
 
size() - Method in class jdsl.core.ref.VCSVectorCircularSequence
Gets the number of elements in this container.
size() - Method in class jdsl.core.ref.NodeSequence
Return the number of elements in the sequence
size() - Method in class jdsl.core.ref.RBTree
 
size() - Method in class jdsl.core.ref.BTHeap
Number of elements in the container.
size() - Method in class jdsl.core.ref.LinkedBinaryTree
 
size() - Method in class jdsl.core.ref.BTNodeBinaryTree
Returns the size of this container.
size() - Method in class jdsl.core.ref.CircularNodeSequence
Gets the number of elements in this container.
size() - Method in class jdsl.core.ref.SILGraph
Gets the size of this graph.
size() - Method in class jdsl.core.ref.VectorSequence
Gets the size of this container.
size() - Method in class jdsl.core.ref.AMSGraphTree
 
size() - Method in class jdsl.core.ref.FastSILGraph
 
size() - Method in class jdsl.core.algo.graphtraversals.BCTree
 
size() - Method in interface jdsl.simple.api.Stack
Return the number of elements.
size() - Method in interface jdsl.simple.api.Deque
Gets the number of elements.
size() - Method in interface jdsl.simple.api.SimpleContainer
Return the number of elements stored in the container, where each element is counted according to is multiplicity.
size() - Method in interface jdsl.simple.api.Queue
Return the number of elements.
size() - Method in class jdsl.simple.ref.SequenceSimplePriorityQueue
 
size() - Method in class jdsl.simple.ref.SimpleBinarySearchTree
 
size() - Method in class jdsl.simple.ref.HeapSimplePriorityQueue
 
size() - Method in class jdsl.simple.ref.MyDeque
Return the size of the deque, that is the number of elements it has.
size() - Method in class jdsl.simple.ref.LinkedQueue
 
size() - Method in class jdsl.simple.ref.LinkedStack
 
size() - Method in class jdsl.simple.ref.ArrayQueue
Return the size of the queue, that is the number of elements it has.
size() - Method in class jdsl.simple.ref.DequeStack
 
size() - Method in class jdsl.simple.ref.ArrayStack
Return the size of the stack, that is the number of elements it has.
size() - Method in class jdsl.simple.ref.SequenceStack
 
size() - Method in class support.Ticker.TickerEvent
 
SoldEvent - class support.Ticker.SoldEvent.
 
SoldEvent(int, int, int) - Constructor for class support.Ticker.SoldEvent
 
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ListInsertionSort
Perform insertion-sort, assuming the Sequence is based on a doubly-linked list. The sort proceeds by looking at each element in S, removing it, and inserting it in its place in a sorted sequence on the side.
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ListQuickSort
Does quicksort on a linked-list.
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ListSelectionSortInPlace
Perform selection-sort, assuming the Sequence is a doubly-linked list. This sort is an analogue of the array-based selection-sort.
sort(Sequence, Comparator) - Method in interface jdsl.core.algo.sorts.SortObject
 
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ArrayInsertionSort
Perform insertion-sort, assuming the Sequence is based on a vector (O(1) atRank). The sort proceeds by looking at each element in turn, and moving them down to where they belong in the sorted part of the sequence (the beginning).
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ArrayBubbleSort
Perform a bubble-sort, assuming atRank(i) is O(1) -- i.e.
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ArrayMergeSort
Performs a merge-sort, assuming the Sequence is vector-based.
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ListBubbleSort
Perform a bubble-sort, assuming the sequence is based on a doubly-linked list. First inserts a sentinel to avoid needing to check if we're swapping with the outer loop locator.
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ListSelectionSortWithTemp
Perform selection-sort, assuming the Sequence is a double-linked list. This implementation repeatedly removes the minimum element from S and inserts it at the end of a temporary sequence, which is somewhat more elegant than the array-based version.
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ArraySelectionSort
Perform selection-sort, assuming the Sequence is based on a vector. The sort proceeds by finding the minimum of what's left, and inserting it at the end of the sorted part of the sequence.
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ListMergeSort
 
sort(Sequence, Comparator) - Method in class jdsl.core.algo.sorts.ArrayQuickSort
 
SortObject - interface jdsl.core.algo.sorts.SortObject.
 
splice(Position, CircularSequence, Position) - Method in interface jdsl.core.api.CircularSequence
Merges in another CircularSequence after a given position.
splice(Position, CircularSequence, Position) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Merges in another CircularNodeSequence after a given position.
splice(Position, CircularSequence, Position) - Method in class jdsl.core.ref.CircularNodeSequence
Merges in another CircularNodeSequence after a given position.
split(Position, Position) - Method in interface jdsl.core.api.CircularSequence
Snips out a chain of nodes from this CircularSequence, repairs this CircularSequence, and makes a new CircularSequence with the snipped-out nodes.
split(Position, Position) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Snips out a chain of nodes from this CircularSequence, repairs this CircularSequence, and makes a new CircularSequence with the snipped-out nodes.
split(Position, Position) - Method in class jdsl.core.ref.CircularNodeSequence
Snips out a chain of nodes from this CircularSequence, repairs this CircularSequence, and makes a new CircularSequence with the snipped-out nodes.
SpreadEvent - class support.Ticker.SpreadEvent.
 
SpreadEvent(int, int) - Constructor for class support.Ticker.SpreadEvent
 
Stack - interface jdsl.simple.api.Stack.
Interface for a stack.
StackEmptyException - exception jdsl.simple.api.StackEmptyException.
Runtime exception thrown when one tries to perform operation top or pop on an empty stack.
StackEmptyException(String) - Constructor for class jdsl.simple.api.StackEmptyException
 
StackFullException - exception jdsl.simple.ref.StackFullException.
Runtime exception thrown when the capacity of the array used by an ArrayStack has been exceeded.
StackFullException(String) - Constructor for class jdsl.simple.ref.StackFullException
 
StandardOps - class support.Flight.StandardOps.
Some operations the support code likes to do.
startingPosition() - Method in interface jdsl.core.api.CircularSequence
Since there's no first() or last() in a circular sequence, a method is needed that will give a position -- any position -- in the circular sequence, to get things started.
startingPosition() - Method in class jdsl.core.ref.VCSVectorCircularSequence
Returns an arbitrary starting Position in this CircularSequence.
startingPosition() - Method in class jdsl.core.ref.CircularNodeSequence
Returns an arbitrary starting Position in this CircularSequence.
startVisit(Vertex) - Method in class jdsl.core.algo.graphtraversals.FindAllVerticesDFS
 
startVisit(Vertex) - Method in class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
 
StringComparator - class jdsl.core.ref.StringComparator.
Provides easy comparison of strings.
StringComparator() - Constructor for class jdsl.core.ref.StringComparator
 
support.Flight - package support.Flight
 
support.Ticker - package support.Ticker
 
swap(Position, Position) - Method in interface jdsl.core.api.PositionalContainer
Swaps the elements at two specified positions.
swap(Position, Position) - Method in class jdsl.core.ref.VCSVectorCircularSequence
Swaps the elements at two specified positions.
swap(Position, Position) - Method in class jdsl.core.ref.NodeSequence
Swap elements of two positions
swap(Position, Position) - Method in class jdsl.core.ref.LinkedBinaryTree
 
swap(Position, Position) - Method in class jdsl.core.ref.BTNodeBinaryTree
Swaps the elements associated with the two Positions, leaving the Positions themselves "where" they were.
swap(Position, Position) - Method in class jdsl.core.ref.CircularNodeSequence
Swaps the elements at two specified positions.
swap(Position, Position) - Method in class jdsl.core.ref.FastEnumerationNodeSequence
 
swap(Position, Position) - Method in class jdsl.core.ref.DumbEnumerationNodeSequence
 
swap(Position, Position) - Method in class jdsl.core.ref.SILGraph
Swaps the elements of two positions.
swap(Position, Position) - Method in class jdsl.core.ref.VectorSequence
Swaps the elements associated with the two Positions, leaving the Positions themselves "where" they were.
swap(Position, Position) - Method in class jdsl.core.ref.AMSGraphTree
 
swap(Position, Position) - Method in class jdsl.core.ref.FastSILGraph
 
swap(Position, Position) - Method in class jdsl.core.algo.graphtraversals.BCTree
 

T

Ticker - class support.Ticker.Ticker.
 
Ticker() - Constructor for class support.Ticker.Ticker
 
TickerEvent - class support.Ticker.TickerEvent.
 
ticketString() - Method in class support.Flight.FlightSpecs
Gives a string in a form useful for printing out itineraries.
timeZone() - Method in class support.Flight.AirportSpecs
 
top() - Method in interface jdsl.simple.api.Stack
Inspect the top element, without removing it or otherwise modifying the stack.
top() - Method in class jdsl.simple.ref.LinkedStack
 
top() - Method in class jdsl.simple.ref.DequeStack
 
top() - Method in class jdsl.simple.ref.ArrayStack
Look at the top element on the stack, without removing it or otherwise affecting the stack.
top() - Method in class jdsl.simple.ref.SequenceStack
 
toString() - Method in class jdsl.core.ref.AlwaysInvalidLocator
Returns a string representation of this AlwaysInvalidLocator.
toString() - Method in class jdsl.core.algo.treetraversals.MultiplicationOperator
 
toString() - Method in class jdsl.core.algo.treetraversals.AdditionOperator
 
toString() - Method in class jdsl.core.algo.treetraversals.VariableInfo
 
toString() - Method in class support.Flight.FlightSpecs
Gives a string in a form useful for debugging.
toString() - Method in class support.Flight.AirportSpecs
Gives a string in a format useful for debugging.
toString() - Method in class support.Ticker.TickerEvent
 
traversal() - Method in class jdsl.core.ref.InOrderIterator
Generates the inorder traversal of the tree.
TraversalResult - class jdsl.core.algo.treetraversals.TraversalResult.
 
TraversalResult() - Constructor for class jdsl.core.algo.treetraversals.TraversalResult
 
traverseBack(Edge, Vertex) - Method in class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
 
traverseDiscovery(Edge, Vertex) - Method in class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
 
TraverseTest - class jdsl.core.algo.treetraversals.TraverseTest.
 
TraverseTest() - Constructor for class jdsl.core.algo.treetraversals.TraverseTest
 
Tree - interface jdsl.core.api.Tree.
Seperates the methods cut, link, and replaceSubtree out of BinaryTree so that faster implementations of BinaryTree can be created.

U

UncontainedLocatorException - exception jdsl.core.api.UncontainedLocatorException.
A ULE is thrown by a Locator if container() is called on it, and it does not have a container.
UncontainedLocatorException(String) - Constructor for class jdsl.core.api.UncontainedLocatorException
 
undirectedEdges() - Method in interface jdsl.core.api.InspectableGraph
 
undirectedEdges() - Method in class jdsl.core.ref.SILGraph
Gets all the undirected edges in this graph.
undirectedEdges() - Method in class jdsl.core.ref.AMSGraphTree
 
undirectedEdges() - Method in class jdsl.core.ref.FastSILGraph
 
UserInterface - interface support.Flight.UserInterface.
Specifies the services that a user interface provides to student code for the Flight assignment.
UserInterface - class support.Ticker.UserInterface.
Graphical User Interface for the stock market ticker exercise.
UserInterface(MarketMaker) - Constructor for class support.Ticker.UserInterface
Create a GUI and prepare it for the interaction process.

V

variable() - Method in class jdsl.core.algo.treetraversals.VariableInfo
 
VariableInfo - class jdsl.core.algo.treetraversals.VariableInfo.
 
VariableInfo(int) - Constructor for class jdsl.core.algo.treetraversals.VariableInfo
 
VCSVectorCircularSequence - class jdsl.core.ref.VCSVectorCircularSequence.
A CircularSequence implemented with a java.util.Vector.
VCSVectorCircularSequence() - Constructor for class jdsl.core.ref.VCSVectorCircularSequence
Constructs a new sequence with an initial capacity of 12.
VCSVectorCircularSequence(int) - Constructor for class jdsl.core.ref.VCSVectorCircularSequence
Constructs a new sequence with an underlying Vector of size initialCapacity.
VCSVectorCircularSequence(int, int) - Constructor for class jdsl.core.ref.VCSVectorCircularSequence
Constructs a new sequence with an underlying Vector of size initialCapacity.
VectorEnum - class jdsl.core.ref.VectorEnum.
Package jdsl.core.ref
class VectorEnum Inefficient but effective implementation of Enumeration
VectorEnum() - Constructor for class jdsl.core.ref.VectorEnum
 
VectorSequence - class jdsl.core.ref.VectorSequence.
A Sequence implemented with a java.util.Vector.
VectorSequence() - Constructor for class jdsl.core.ref.VectorSequence
Constructs a new Sequence with an initial capacity of 4.
VectorSequence(int) - Constructor for class jdsl.core.ref.VectorSequence
Constructs a new sequence with an underlying Vector of size initialCapacity.
VectorSequence(int, int) - Constructor for class jdsl.core.ref.VectorSequence
Constructs a new sequence with an underlying Vector of size initialCapacity.
Vertex - interface jdsl.core.api.Vertex.
Empty, typing interface for vertices.All the functionalities are in the InspectableGraph interface.
vertices() - Method in interface jdsl.core.api.InspectableGraph
 
vertices() - Method in class jdsl.core.ref.SILGraph
Gets all the vertices in this graph.
vertices() - Method in class jdsl.core.ref.AMSGraphTree
 
vertices() - Method in class jdsl.core.ref.FastSILGraph
 

W

waitingForAirport() - Method in interface support.Flight.UserInterface
Prompts the user to select an airport.
waitingForAirport() - Method in class support.Flight.GUI
Output a message to the message bar.
waitingForText() - Method in interface support.Flight.UserInterface
Prompts the user to type something.
waitingForText() - Method in class support.Flight.GUI
Output a message to the message bar.
weight(Edge) - Method in class jdsl.core.algo.weightedgraphs.MyDijkstra
 
writeText(String) - Method in interface support.Flight.UserInterface
Prints the specified text for the user.
writeText(String) - Method in class support.Flight.GUI
 

X

x() - Method in class support.Flight.AirportSpecs
 

Y

y() - Method in class support.Flight.AirportSpecs
 

A B C D E F G H I J K L M N O P Q R S T U V W X Y