Package jdsl.core.ref

Interface Summary
RBColorConstants  
 

Class Summary
AlwaysInvalidLocator A Locator that explodes, no matter what you do to it.
AMSGraphTree An AMSGraphTree implements a rooted InspectableTree that is also an InspectableGraph.
AMSGTEdge An edge in an AMSGraphTree.
AMSGTVertex A vertex in an AMSGraphTree.
ArrayEnumerator An array based enumerator to implement enumerations efficiently for jdsl structures.
BTHeap A Heap implementation of PriorityQueue.
BTNodeBinaryTree A linked implementation of a BinaryTree.
CircularNodeSequence A CircularSequence implemented with nodes.
DumbEnumerationNodeSequence This class implements the sequence interface using a double-linked list of nodes.
FastEnumerationNodeSequence This class implements the sequence interface using a double-linked list of nodes.
FastSILGraph This is the teach simplification/modification of the adv SILG.
GenericPosition A completely generic position.
HashtableDecorable An implementation of Decorable using a Non-MT safe hashtable.
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.
IntegerComparator A comparator that compares integers.
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.
LocItem Key-element item that also implements a locator
MutablePosition Abstract superclass for positions in the AMSGraphTree which may change (i.e., are mutable).
Node This is a very simple node class for a linked binary tree
NodeSequence This class implements the sequence interface using a double-linked list of nodes.
PELocator A locator that also has a reference to the position associated with it author Ryan Shaun Baker
RBColorInfo This class implements methods to be able to tell what color a position in a red black tree's binary tree is.
RBTLocator This is a locator used by our implementation of Red-Black Tree.
RBTree A Red Black tree.
RestructurableNodeBinaryTree A BinaryTree that supports restructuring.
SequenceLocPriorityQueue Implementation of a priority queue with locators using a sorted sequence
SequencePosition A wrapper around the Position interface for the Sequence.
SILEdge An edge in a SILGraph.
SILGraph This is the teach simplification/modification of the advanced Simple Incidence List Graph.
SILVertex A vertex in the SILGraph.
StringComparator Provides easy comparison of strings.
VCSVectorCircularSequence A CircularSequence implemented with a java.util.Vector.
VectorEnum Package jdsl.core.ref
class VectorEnum Inefficient but effective implementation of Enumeration
VectorSequence A Sequence implemented with a java.util.Vector.