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

P

PairingHeap<E> - Class in goldman.collection.priority
The pairing heap is a simple self-organizing data structure in which the amortized cost for add, merge, and remove through a tracker are all logarithmic.
PairingHeap() - Constructor for class goldman.collection.priority.PairingHeap
 
PairingHeap(Comparator<? super E>) - Constructor for class goldman.collection.priority.PairingHeap
 
PairingHeap.Tracker - Class in goldman.collection.priority
 
pairs - Variable in class goldman.collection.tagged.TaggedCollectionWrapper
 
parent - Variable in class goldman.collection.ordered.BinarySearchTree.BSTNode
 
parent() - Method in class goldman.collection.ordered.digitized.AbstractTrieNode
 
parent() - Method in interface goldman.collection.ordered.digitized.TrieNode
Returns a reference to the parent (or null for the root).
parent() - Method in interface goldman.collection.ordered.TreeNode
Returns the parent of this tree node.
partition(SinglyLinkedList.ListItem<E>, SinglyLinkedList.ListItem<E>, SinglyLinkedList<E>.Divider, Comparator<? super E>) - Method in class goldman.collection.positional.SinglyLinkedList
Partitions the subcollection from loc +1 to beforeEnd+1 (inclusive)
PartitionElement<T> - Interface in goldman.partition
A partition is a division of a group of objects into disjoint sets that we call components.
PatriciaTrie<E> - Class in goldman.collection.ordered.digitized
The Patricia trie is a variation of a compressed trie that can be used when the digitizer has base 2 and the collection is naturally prefix-free (without adding an end of string character).
PatriciaTrie(Digitizer<? super E>) - Constructor for class goldman.collection.ordered.digitized.PatriciaTrie
Creates an empty Patricia trie that uses the given digitizer
PatriciaTrie.Node - Class in goldman.collection.ordered.digitized
 
PatriciaTrie.PatriciaSearchData - Class in goldman.collection.ordered.digitized
 
PatriciaTrie.PatriciaSearchData() - Constructor for class goldman.collection.ordered.digitized.PatriciaTrie.PatriciaSearchData
 
peek() - Method in class goldman.collection.positional.Queue
Returns the first object in the queue.
peek() - Method in class goldman.collection.positional.Stack
Returns the object on the top of the stack.
placeListItemFirst(SinglyLinkedList.ListItem<E>) - Method in class goldman.collection.positional.SinglyLinkedList
 
Pool<T> - Class in goldman
The abstract Pool class provides a way to reuse object to reduce the overhead of performing garbage collection by supporting a reusable pool of objects.
Pool() - Constructor for class goldman.Pool
 
pop() - Method in class goldman.collection.positional.Stack
Removes the item at the top of the stack
PositionalCollection<E> - Interface in goldman.collection.positional
Often an application needs to maintain a collection of elements that 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.
PositionalCollectionLocator<E> - Interface in goldman.collection.positional
The PositionalCollectionLocator interface extends the Locator interface to add methods that are specific to a positional collection.
positionOf(E) - Method in class goldman.collection.positional.Array
 
positionOf(E) - Method in interface goldman.collection.positional.PositionalCollection
Returns the position of the first occurrence (if any) of an element equivalent to value.
positionOf(E) - Method in class goldman.collection.positional.SinglyLinkedList
 
PositionOutOfBoundsException - Exception in goldman.collection.positional
A PositionOutOfBoundsException is thrown when there is an attempt to access a position that does not exists (i.e., < 0 or ≥ size).
PositionOutOfBoundsException() - Constructor for exception goldman.collection.positional.PositionOutOfBoundsException
 
PositionOutOfBoundsException(int) - Constructor for exception goldman.collection.positional.PositionOutOfBoundsException
 
predecessor(E) - Method in class goldman.collection.ordered.BinarySearchTree
The target need not be in the collection.
predecessor(E) - Method in class goldman.collection.ordered.BTree
This method does not require that target be in the collection.
predecessor(E) - Method in class goldman.collection.ordered.digitized.Trie
This method does not require that element be in the collection.
predecessor(E) - Method in interface goldman.collection.ordered.OrderedCollection
Returns a greatest element in the ordered collection that is less than x.
predecessor(E) - Method in class goldman.collection.ordered.SkipList
This method does not require that target be in the collection.
predecessor(E) - Method in class goldman.collection.ordered.SortedArray
This method does not require that target be in the collection.
predecessor(E) - Method in class goldman.collection.ordered.SplayTree
It uses splay to bring the predecessor to the root.
predecessor(T) - Method in interface goldman.collection.tagged.ordered.TaggedOrderedCollection
Returns the largest tag used by some tagged element in the collection that is less than tag.
predecessor(T) - Method in class goldman.collection.tagged.ordered.TaggedOrderedCollectionWrapper
This method does not require that tag is in use.
PrefixFreeDigitizer<T> - Interface in goldman.collection
The PrefixFreeDigitizer interface adds the requirement that the digitizer must enforce that no element is a prefix of another.
prev() - Method in class goldman.collection.ordered.digitized.AbstractTrieLeafNode
 
prev() - Method in interface goldman.collection.ordered.digitized.TrieLeafNode
Returns a reference to previous leaf node in the ordered leaf chain.
prevIndex(int) - Method in class goldman.collection.positional.CircularArray
If the parameter is the index of the first element of the collection, then prevIndex returns the index of the slot immediately before the start of the collection (wrapping if required), unless the CircularArray is at capacity, in which case the index returned is that of the last element in the collection.
primMST() - Method in class goldman.graph.AbstractWeightedGraph
 
primMST() - Method in interface goldman.graph.WeightedGraph
Uses Prim's minimum spanning tree to return a set of edges that forms a minimum spanning tree for this graph.
printDigit(int) - Method in class goldman.collection.IndexedNumber
Returns the string representation for the digit in the given place.
PriorityQueue<E> - Interface in goldman.collection.priority
A priority queue is an untagged algorithmically positioned collection of comparable elements in which there can be equivalent elements.
PriorityQueueLocator<E> - Interface in goldman.collection.priority
The PriorityQueueLocator interface extends the Locator interface to add methods that are specific to a priority queue.
processedEndOfString(E) - Method in class goldman.collection.ordered.digitized.TernarySearchTrie.TernarySearchTrieSearchData
 
processedEndOfString(E) - Method in class goldman.collection.ordered.digitized.Trie.SearchData
 
push(E) - Method in class goldman.collection.positional.Stack
Inserts the given element at the top of the stack.
put(T, E) - Method in interface goldman.collection.tagged.bucket.TaggedBucketCollection
This method creates a new tagged element with the given values and inserts this tagged element into this collection.
put(T, E) - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
Adds data to the bucket for the given tag.
put(T, E) - Method in class goldman.collection.tagged.priority.TaggedPriorityQueueWrapper
Creates a new tagged element with the given values, and inserts this tagged element into this collection.
put(T, E) - Method in interface goldman.collection.tagged.TaggedCollection
This method creates a new tagged element with the given values and inserts this tagged element into this collection.
put(T, E) - Method in class goldman.collection.tagged.TaggedCollectionWrapper
Creates a new tagged element with the given values and inserts this tagged element into this collection.
putAll(TaggedCollection<T, E>) - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
 
putAll(TaggedCollection<T, E>) - Method in interface goldman.collection.tagged.TaggedCollection
Adds all tagged elements in tc to this tagged collection.
putAll(TaggedCollection<T, E>) - Method in class goldman.collection.tagged.TaggedCollectionWrapper
 
putTracked(T, E) - Method in class goldman.collection.tagged.bucket.TaggedBucketCollectionWrapper
Associates data with the given tag by adding it to the bucket (which is created if it does not exist) for tag.
putTracked(T, E) - Method in class goldman.collection.tagged.ordered.TaggedOrderedCollectionWrapper
Creates a new tagged element with the given values and inserts this tagged element into this collection
putTracked(T, E) - Method in interface goldman.collection.tagged.priority.TaggedPriorityQueue
This method creates a new tagged element using the given tag and element, and inserts it into this collection.
putTracked(T, E) - Method in class goldman.collection.tagged.priority.TaggedPriorityQueueWrapper
Creates a new tagged element with the given values, and inserts this tagged element into this collection
putTracked(T, E) - Method in interface goldman.collection.tagged.TrackedTagged
This method creates a new tagged element for the given tag and element, and inserts it into this collection.

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