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

G

generalShortestPathFromSource(V) - Method in class goldman.graph.AbstractWeightedGraph
This method implements the Bellman-Ford single-source shortest path algorithm
generalShortestPathFromSource(V) - Method in interface goldman.graph.WeightedGraph
Uses the Bellman-Ford shortest path algorithm to compute and return a shortest path tree for the given source vertex.
get() - Method in class goldman.collection.AbstractCollection.VisitingIterator
 
get() - Method in interface goldman.collection.Locator
Returns the element associated with this locator.
get(int) - Method in class goldman.collection.ordered.AbstractSearchTree
 
get() - Method in class goldman.collection.ordered.BinarySearchTree.Tracker
 
get() - Method in class goldman.collection.ordered.BTree.Marker
 
get(int) - Method in class goldman.collection.ordered.digitized.Trie
 
get() - Method in class goldman.collection.ordered.digitized.Trie.Tracker
 
get(int) - Method in interface goldman.collection.ordered.OrderedCollection
Returns the rth element in the sorted order, where r=0 is the minimum element.
get(int) - Method in class goldman.collection.ordered.SkipList
 
get() - Method in class goldman.collection.ordered.SkipList.Tracker
 
get(int) - Method in class goldman.collection.ordered.SortedArray
 
get() - Method in class goldman.collection.positional.Array.BasicMarker
 
get(int) - Method in class goldman.collection.positional.Array
 
get(int) - Method in interface goldman.collection.positional.PositionalCollection
Returns the element at position p.
get(int) - Method in class goldman.collection.positional.SinglyLinkedList
 
get() - Method in class goldman.collection.positional.SinglyLinkedList.Tracker
 
get(int) - Method in class goldman.collection.positional.TrackedArray
 
get() - Method in class goldman.collection.positional.TrackedArray.Tracker
 
get() - Method in class goldman.collection.priority.BinaryHeap.BinaryHeapLocator
 
get() - Method in class goldman.collection.priority.LeftistHeap.Tracker
 
get() - Method in class goldman.collection.priority.PairingHeap.Tracker
 
get() - Method in class goldman.collection.set.DirectAddressing.Marker
 
get() - Method in class goldman.collection.set.SeparateChaining.Marker
 
get(T) - Method in interface goldman.collection.tagged.bucket.TaggedBucketCollection
Returns a collection of all elements with the given tag.
get(T) - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
 
get(T) - Method in interface goldman.collection.tagged.TaggedCollection
Returns an element with the given tag.
get(T) - Method in class goldman.collection.tagged.TaggedCollectionWrapper
 
get() - Method in interface goldman.partition.PartitionElement
Returns the data associated with this partition element.
get() - Method in class goldman.partition.UnionFindNode
 
getBase() - Method in class goldman.collection.BitDigitizer
 
getBase() - Method in interface goldman.collection.Digitizer
Returns the base.
getBase() - Method in class goldman.collection.IndexedNumber.NumberDigitizer
 
getBase() - Method in class goldman.collection.StringDigitizer
 
getBase() - Method in class goldman.collection.tagged.ordered.digitized.TaggedElementDigitizer
 
getBucket(E) - Method in interface goldman.collection.Bucketizer
Returns the bucket to which element x belongs.
getBucket(T) - Method in class goldman.collection.DefaultBucketizer
 
getCapacity() - Method in class goldman.collection.AbstractCollection
By default this method returns Integer.MAX_VALUE.
getCapacity() - Method in interface goldman.collection.Collection
Returns the current capacity of this collection.
getCapacity() - Method in class goldman.collection.ordered.SortedArray
 
getCapacity() - Method in class goldman.collection.positional.Array
 
getCapacity() - Method in class goldman.collection.set.DirectAddressing
 
getCapacity() - Method in class goldman.collection.set.OpenAddressing
 
getCapacity() - Method in class goldman.collection.set.SeparateChaining
 
getCapacity() - Method in interface goldman.collection.tagged.bucket.TaggedBucketCollection
Returns the current capacity (in terms of the number of tags) of this tagged collection.
getCapacity() - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
 
getCapacity() - Method in interface goldman.collection.tagged.TaggedCollection
Returns the current capacity of this tagged collection.
getCapacity() - Method in class goldman.collection.tagged.TaggedCollectionWrapper
 
getComparator() - Method in class goldman.collection.AbstractCollection
 
getComparator() - Method in interface goldman.collection.Collection
Returns the comparator for elements in this collection.
getConnectedComponents() - Method in class goldman.graph.AbstractGraph
 
getConnectedComponents() - Method in interface goldman.graph.Graph
Returns a set holding the set of vertices in each connected component of this graph.
getCount() - Method in class goldman.collection.Version
 
getCurrentPosition() - Method in class goldman.collection.positional.Array.Marker
 
getCurrentPosition() - Method in interface goldman.collection.positional.PositionalCollectionLocator
Returns the position within the collection for this locator.
getCurrentPosition() - Method in class goldman.collection.positional.SinglyLinkedList.Tracker
This method takes constant time for an element not in the collection.
getCurrentPosition() - Method in class goldman.collection.positional.TrackedArray.Tracker
 
getCycle() - Method in class goldman.graph.AbstractGraph
The hasCycle method can be used to determine if the graph has a directed cycle.
getCycle() - Method in interface goldman.graph.Graph
Returns a positional collection containing the edges in some cycle in this graph, in the order they appear in the cycle.
getCycleReachableFromSource() - Method in class goldman.graph.InTree
 
getDigit(String, int) - Method in class goldman.collection.BitDigitizer
 
getDigit(T, int) - Method in interface goldman.collection.Digitizer
Returns the value of digit place for element x.
getDigit(int) - Method in class goldman.collection.IndexedNumber
Returns the integer representation for the digit at the given place.
getDigit(IndexedNumber, int) - Method in class goldman.collection.IndexedNumber.NumberDigitizer
 
getDigit(String, int) - Method in class goldman.collection.StringDigitizer
 
getDigit(TaggedElement<T, ?>, int) - Method in class goldman.collection.tagged.ordered.digitized.TaggedElementDigitizer
 
getDouble(T) - Method in interface goldman.collection.Quantizer
Converts x to a double.
getEdge(V, V) - Method in class goldman.graph.AbstractGraph
 
getEdge(V, V) - Method in class goldman.graph.AdjacencyListRepresentation
 
getEdge(V, V) - Method in class goldman.graph.AdjacencyMatrixRepresentation
 
getEdge(V, V) - Method in interface goldman.graph.Graph
Returns an edge in the graph from source to dest, or null if there is no such edge.
getEdge(V, V) - Method in interface goldman.graph.GraphRepresentation
Returns an edge in the graph from source to dest, or null if there is no such edge.
getElement() - Method in class goldman.collection.tagged.TaggedElement
 
getElementAtRank(Collection<T>, int) - Static method in class goldman.collection.AbstractCollection
This is a non-mutating method.
getElementAtRank(Collection<T>, int, Comparator<? super T>) - Static method in class goldman.collection.AbstractCollection
This is a non-mutating method.
getElements(T) - Method in interface goldman.collection.tagged.bucket.TaggedBucketCollection
Returns a locator positioned at FORE within the bucket associated with the given tag, or an iterator over an empty bucket if the tag is not in use.
getElements(T) - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
 
getEquivalentElement(E) - Method in class goldman.collection.AbstractCollection
 
getEquivalentElement(E) - Method in interface goldman.collection.Collection
Returns an element in the collection that is equivalent to target.
getEquivalentElement(E) - Method in class goldman.collection.ordered.AbstractSearchTree
 
getEquivalentElement(E) - Method in class goldman.collection.ordered.digitized.Trie
 
getEquivalentElement(E) - Method in interface goldman.collection.ordered.OrderedCollection
Returns an element in the collection that is equivalent to target according to the comparator associated with this collection.
getEquivalentElement(E) - Method in class goldman.collection.ordered.SkipList
 
getEquivalentElement(E) - Method in class goldman.collection.ordered.SortedArray
 
getEquivalentElement(E) - Method in class goldman.collection.priority.BinaryHeap
 
getEquivalentElement(E) - Method in class goldman.collection.priority.LeftistHeap
 
getEquivalentElement(E) - Method in class goldman.collection.priority.PairingHeap
 
getEquivalentElement(E) - Method in class goldman.collection.set.DirectAddressing
 
getEquivalentElement(E) - Method in class goldman.collection.set.SeparateChaining
 
getFirst() - Method in class goldman.collection.positional.Buffer
 
getHashCode(E) - Method in class goldman.collection.set.DirectAddressing.DirectAddressingHasher
 
getHashCode(E) - Method in interface goldman.collection.set.Hasher
 
getHashCode(E) - Method in class goldman.collection.set.OpenAddressing.DefaultOpenAddressingHasher
 
getHashCode(E) - Method in class goldman.collection.set.SeparateChaining.DefaultSeparateChainingHasher
 
getIndex(int) - Method in class goldman.collection.positional.CircularArray
 
getInTreeForSource(V) - Method in class goldman.graph.ShortestPathMatrix
 
getLast() - Method in class goldman.collection.positional.Buffer
 
getLast() - Method in class goldman.collection.positional.DoublyLinkedList
 
getLastDiscriminatorUsed() - Method in class goldman.collection.spatial.AlternatingComparator
 
getLastNodeSearchIndex() - Method in class goldman.collection.ordered.AbstractSearchTree

REQUIRES: it is called only after a successful search
getLastNodeSearchIndex() - Method in class goldman.collection.ordered.BTree

REQUIRES: it is called only after a successful search
getLocator(E) - Method in interface goldman.collection.Collection
Returns a locator that has been initialized to an element equivalent to target.
getLocator(E) - Method in class goldman.collection.ordered.BinarySearchTree
 
getLocator(E) - Method in class goldman.collection.ordered.BTree
 
getLocator(E) - Method in class goldman.collection.ordered.digitized.Trie
 
getLocator(E) - Method in class goldman.collection.ordered.SkipList
 
getLocator(E) - Method in class goldman.collection.ordered.SortedArray
 
getLocator(E) - Method in class goldman.collection.ordered.SplayTree
As with the other accessors, this method uses splay to bring x to the root.
getLocator(E) - Method in class goldman.collection.positional.Array
 
getLocator(E) - Method in class goldman.collection.positional.SinglyLinkedList
 
getLocator(E) - Method in class goldman.collection.positional.TrackedArray
 
getLocator(E) - Method in class goldman.collection.priority.BinaryHeap
This method runs in worst-case linear time.
getLocator(E) - Method in class goldman.collection.priority.LeftistHeap
 
getLocator(E) - Method in class goldman.collection.priority.PairingHeap
 
getLocator(E) - Method in interface goldman.collection.priority.PriorityQueue
Returns a priority queue locator that has been set to the given element.
getLocator(E) - Method in class goldman.collection.set.DirectAddressing
 
getLocator(E) - Method in class goldman.collection.set.SeparateChaining
 
getLocator(E) - Method in class goldman.collection.spatial.KDTree
 
getLocator(E) - Method in class goldman.collection.spatial.QuadTree
The iterator method should be used to iterate through the collection.
getLocator(T) - Method in interface goldman.collection.tagged.priority.TaggedPriorityQueue
Returns a priority queue locator that has been initialized at a tagged element with the given tag.
getLocator(T) - Method in class goldman.collection.tagged.priority.TaggedPriorityQueueWrapper
 
getLocator(T) - Method in interface goldman.collection.tagged.TaggedCollection
Returns a locator that has been initialized to a tagged element with an equivalent tag.
getLocator(T) - Method in class goldman.collection.tagged.TaggedCollectionWrapper
 
getMax() - Method in interface goldman.collection.Interval
Returns a maximum element in the range.
getMin() - Method in interface goldman.collection.Interval
Returns a minimum element in the range.
getNegativeWeightCycle() - Method in class goldman.graph.ShortestPathMatrix
 
getNextElement() - Method in class goldman.collection.positional.SinglyLinkedList.Tracker
 
getNumBuckets() - Method in interface goldman.collection.Bucketizer
Returns the number of buckets used.
getNumBuckets() - Method in class goldman.collection.DefaultBucketizer
 
getNumDimensions() - Method in class goldman.collection.spatial.AlternatingComparator
 
getNumTags() - Method in interface goldman.collection.tagged.bucket.TaggedBucketCollection
Returns the number of distinct tags used in this collection.
getNumTags() - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
 
getPath(V, V) - Method in class goldman.graph.ShortestPathMatrix
 
getPathDistance(V, V) - Method in class goldman.graph.ShortestPathMatrix
 
getPathDistanceFromSource(V) - Method in class goldman.graph.InTree
 
getPathFromSource(V) - Method in class goldman.graph.InTree
 
getPosition(int) - Method in class goldman.collection.positional.CircularArray
 
getPtr(int) - Method in class goldman.collection.positional.DoublyLinkedList
 
getPtr(int) - Method in class goldman.collection.positional.SinglyLinkedList
 
getPtrForPrevElement(E) - Method in class goldman.collection.positional.SinglyLinkedList
 
getPtrForPrevItem(SinglyLinkedList.ListItem<E>) - Method in class goldman.collection.positional.DoublyLinkedList
 
getSize() - Method in class goldman.collection.AbstractCollection
 
getSize() - Method in interface goldman.collection.Collection
Returns the number of elements, size, in this collection.
getSize() - Method in class goldman.collection.ordered.SortedArray
 
getSize() - Method in class goldman.collection.positional.Buffer
 
getSize() - Method in class goldman.collection.positional.Queue
Returns the number of elements in the queue.
getSize() - Method in class goldman.collection.positional.Stack
Returns the number of elements in the stack.
getSize() - Method in class goldman.collection.priority.BinaryHeap
 
getSize() - Method in class goldman.collection.spatial.KDTree
 
getSize() - Method in interface goldman.collection.tagged.bucket.TaggedBucketCollection
Returns the number of elements, size, in this collection.
getSize() - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
 
getSize() - Method in interface goldman.collection.tagged.TaggedCollection
Returns the number of tagged elements, size, in this collection.
getSize() - Method in class goldman.collection.tagged.TaggedCollectionWrapper
 
getSource() - Method in class goldman.graph.InTree
 
getStronglyConnectedComponents() - Method in class goldman.graph.AbstractGraph
 
getStronglyConnectedComponents() - Method in interface goldman.graph.Graph
Returns a set holding the set of vertices in each strongly connected component of this graph.
getTableSize(int, double) - Method in class goldman.collection.set.DirectAddressing.DirectAddressingHasher
 
getTableSize(int, double) - Method in interface goldman.collection.set.Hasher
 
getTableSize(int, double) - Method in class goldman.collection.set.OpenAddressing.DefaultOpenAddressingHasher
 
getTableSize(int, double) - Method in class goldman.collection.set.SeparateChaining.DefaultSeparateChainingHasher
 
getTag() - Method in class goldman.collection.tagged.TaggedElement
 
getTagComparator() - Method in class goldman.collection.tagged.TaggedElementComparator
 
getTaggedCollection() - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
 
getTail() - Method in class goldman.collection.positional.DoublyLinkedList
 
getX(E) - Method in class goldman.collection.spatial.DefaultXYComparator
 
getX(T) - Method in interface goldman.collection.spatial.XYComparator
Returns the x-coordinate of the given item.
getX() - Method in interface goldman.collection.spatial.XYPoint
Returns the x-coordinate of the point.
getX(TaggedElement<T, ?>) - Method in class goldman.collection.tagged.spatial.TaggedElementXYComparator
 
getY(E) - Method in class goldman.collection.spatial.DefaultXYComparator
 
getY(T) - Method in interface goldman.collection.spatial.XYComparator
Returns the y-coordinate of the given item.
getY() - Method in interface goldman.collection.spatial.XYPoint
Returns the y-coordinate of the point.
getY(TaggedElement<T, ?>) - Method in class goldman.collection.tagged.spatial.TaggedElementXYComparator
 
goldman - package goldman
Interfaces and classes in A Practical Guide to Data Structures and Algorithms Using Java by Sally Goldman and Kenneth Goldman.
goldman.collection - package goldman.collection
The Collection interface contains the operations that must be supported by all data structures that maintain a collection of elements.
goldman.collection.ordered - package goldman.collection.ordered
An ordered collection is an untagged algorithmically positioned collection of comparable elements that may contain duplicates.
goldman.collection.ordered.digitized - package goldman.collection.ordered.digitized
A digitized ordered collection is an untagged algorithmically positioned collection whose elements can each be viewed as a sequence of digits (e.g., bit string, character string).
goldman.collection.positional - package goldman.collection.positional
A positional collection is a manually positioned collection in which elements are accessed via their position in a line (with 0 being the position of the first element in the line) or via their location relative to other elements in the line.
goldman.collection.priority - package goldman.collection.priority
A priority queue is an untagged algorithmically positioned collection of comparable elements in which there can be equivalent elements.
goldman.collection.set - package goldman.collection.set
A set is an untagged algorithmically positioned collection of elements in which no two elements are equivalent.
goldman.collection.spatial - package goldman.collection.spatial
A spatial collection is an untagged algorithmically positioned collection that organizes its elements by their location in a multidimensional space.
goldman.collection.tagged - package goldman.collection.tagged
A tagged collection is a collection that provides the necessary support for associating these tags with the corresponding elements.
goldman.collection.tagged.bucket - package goldman.collection.tagged.bucket
A tagged bucket collection holds tagged elements in which each tag is associated with a bucket holding all elements with that tag.
goldman.collection.tagged.ordered - package goldman.collection.tagged.ordered
A tagged ordered collection is the tagged variation of an ordered collection.
goldman.collection.tagged.ordered.digitized - package goldman.collection.tagged.ordered.digitized
A tagged digitized ordered collection is the tagged variation of a digitized ordered collection.
goldman.collection.tagged.priority - package goldman.collection.tagged.priority
A tagged priority queue is the tagged version of a priority queue.
goldman.collection.tagged.set - package goldman.collection.tagged.set
A mapping is the tagged variation of a set.
goldman.collection.tagged.spatial - package goldman.collection.tagged.spatial
A tagged spatial collection is the tagged variation of a spatial collection.
goldman.graph - package goldman.graph
A graph represents general relationships between pairs of elements from among a set of elements.
goldman.partition - package goldman.partition
A partition is a division of a group of objects into disjoint sets that we call components.
grandparent() - Method in class goldman.collection.ordered.BinarySearchTree.BSTNode

REQUIRES: it is not called on the root
Graph<V,E extends Edge<V>> - Interface in goldman.graph
A graph represents general relationships between pairs of elements from among a set of elements.
GraphException - Exception in goldman.graph
The GraphException is thrown when a graph algorithm is called on the incorrect type of graph.
GraphException(String) - Constructor for exception goldman.graph.GraphException
 
GraphRepresentation<V,E extends Edge<V>> - Interface in goldman.graph
The GraphRepresentation interface defines the methods that must be supported by any graph representation, such as the adjacency list and adjacency matrix representations.
greedyTreeBuilder(InTree<V, E>, double, Comparator<Double>) - Method in class goldman.graph.AbstractWeightedGraph
 
growTableAsNeeded() - Method in class goldman.collection.set.SeparateChaining
Checks if the hash table is at or above its maximum allowed load, and, if so, resizes the table to accommodate the current size

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