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

M

Mapping<K,E> - Interface in goldman.collection.tagged.set
The Mapping ADT, is a tagged variation of the Set ADT.
markDeleted() - Method in class goldman.collection.ordered.digitized.AbstractTrieLeafNode
Marks this trie leaf node as no longer being in the collection
markDeleted() - Method in interface goldman.collection.ordered.digitized.TrieLeafNode
Marks this trie leaf node as no longer in use.
max() - Method in class goldman.collection.ordered.AbstractSearchTree
 
max() - Method in class goldman.collection.ordered.digitized.Trie
 
max() - Method in interface goldman.collection.ordered.OrderedCollection
Returns a greatest element in the collection (according to the comparator).
max() - Method in class goldman.collection.ordered.SkipList
 
max() - Method in class goldman.collection.ordered.SortedArray
 
max() - Method in class goldman.collection.ordered.SplayTree
It uses splay to bring the maximum element to the root.
max() - Method in class goldman.collection.priority.BinaryHeap
 
max() - Method in class goldman.collection.priority.LeftistHeap
 
max() - Method in class goldman.collection.priority.PairingHeap
 
max() - Method in interface goldman.collection.priority.PriorityQueue
Returns a highest priority element.
max(int) - Method in class goldman.collection.spatial.KDTree
 
max(int) - Method in class goldman.collection.spatial.QuadTree
 
max(int) - Method in interface goldman.collection.spatial.SpatialCollection
Returns a greatest element in the collection along the given dimension.
max() - Method in interface goldman.collection.tagged.ordered.TaggedOrderedCollection
Returns a tagged element for the greatest tag in the collection (according to the comparator).
max() - Method in class goldman.collection.tagged.ordered.TaggedOrderedCollectionWrapper
 
max() - Method in interface goldman.collection.tagged.priority.TaggedPriorityQueue
Returns a tagged element with a highest priority tag.
max() - Method in class goldman.collection.tagged.priority.TaggedPriorityQueueWrapper
 
max(int) - Method in interface goldman.collection.tagged.spatial.TaggedSpatialCollection
Returns a tagged element for the greatest tag in the collection (according to the comparator) in the given dimension.
max(int) - Method in class goldman.collection.tagged.spatial.TaggedSpatialCollectionWrapper
 
MAX_HEIGHT - Static variable in class goldman.collection.ordered.SkipList
 
maximumFlow(V, V) - Method in class goldman.graph.AbstractWeightedGraph
 
maximumFlow(V, V) - Method in interface goldman.graph.WeightedGraph
Uses the Edmonds-Karp implementation of the basic Ford-Fulkerson augmenting path method to find a maximum flow (and a minimum cut) for the flow network defined by the provided source and sink.
merge(Comparator<? super E>, SinglyLinkedList.ListItem<E>, SinglyLinkedList.ListItem<E>) - Method in class goldman.collection.positional.SinglyLinkedList
Merges the two lists and
mergesort() - Method in class goldman.collection.positional.Array
Uses the default comparator to order the elements
mergesort(Comparator<? super E>) - Method in class goldman.collection.positional.Array
 
mergesort() - Method in interface goldman.collection.positional.PositionalCollection
Sorts the positional collection with merge sort using the default comparator.
mergesort(Comparator<? super E>) - Method in interface goldman.collection.positional.PositionalCollection
Sorts this collection with merge sort using the default comparator.
mergesort() - Method in class goldman.collection.positional.SinglyLinkedList
Uses the default comparator to order the elements
mergesort(Comparator<? super E>) - Method in class goldman.collection.positional.SinglyLinkedList
Sorts the list using mergesort
mergesort(Comparator<? super E>) - Method in class goldman.collection.positional.TrackedArray
 
mergesortImpl(Comparator<? super E>, int, SinglyLinkedList.ListItem<E>) - Method in class goldman.collection.positional.SinglyLinkedList
 
min() - Method in class goldman.collection.ordered.AbstractSearchTree
 
min() - Method in class goldman.collection.ordered.digitized.Trie
 
min() - Method in interface goldman.collection.ordered.OrderedCollection
Returns a least element in the collection (according to the comparator).
min() - Method in class goldman.collection.ordered.SkipList
 
min() - Method in class goldman.collection.ordered.SortedArray
 
min() - Method in class goldman.collection.ordered.SplayTree
It uses splay to bring the minimum element to the root.
min(int) - Method in class goldman.collection.spatial.KDTree
 
min(int) - Method in class goldman.collection.spatial.QuadTree
 
min(int) - Method in interface goldman.collection.spatial.SpatialCollection
Returns a least element in the collection along the given dimension.
min() - Method in interface goldman.collection.tagged.ordered.TaggedOrderedCollection
Returns a tagged element for the least tag in the collection (according to the comparator).
min() - Method in class goldman.collection.tagged.ordered.TaggedOrderedCollectionWrapper
 
min(int) - Method in interface goldman.collection.tagged.spatial.TaggedSpatialCollection
Returns a tagged element for the least tag in the collection (according to the comparator) along the given dimension.
min(int) - Method in class goldman.collection.tagged.spatial.TaggedSpatialCollectionWrapper
 
moveDown(int) - Method in class goldman.collection.ordered.digitized.PatriciaTrie.PatriciaSearchData
 
moveDown(E) - Method in class goldman.collection.ordered.digitized.PatriciaTrie.PatriciaSearchData
Moves this search data instance down one level in the tree
moveDown(int) - Method in class goldman.collection.ordered.digitized.Trie.SearchData
 
moveDown(E) - Method in class goldman.collection.ordered.digitized.Trie.SearchData
Moves this SearchData instance down one level in the tree
moveElementsTo(Object[]) - Method in class goldman.collection.positional.Array
 
moveElementsTo(Object[]) - Method in class goldman.collection.positional.CircularArray
 
moveNextAfter(SinglyLinkedList.ListItem<E>) - Method in class goldman.collection.positional.SinglyLinkedList.ListItem
Moves the list item after this one so that it immediately follows the destination
moveToLowestCommonAncestor(E, Trie<E>.SearchData, Trie.FindResult) - Method in class goldman.collection.ordered.digitized.TernarySearchTrie
This method has the side affect of moving sd so that it is at the lowest common ancestor for which the associated data is an extension of prefix.
moveToLowestCommonAncestor(E, Trie<E>.SearchData, Trie.FindResult) - Method in class goldman.collection.ordered.digitized.Trie
This method has the side affect of moving sd to its lowest ancestor for which the associated data is an extension of prefix.
moveToMaxDescendant() - Method in class goldman.collection.ordered.digitized.Trie.SearchData
Moves this search data object to the descendant of its current location that is last in the iteration order among its descendants.
moveToPred(E, Trie<E>.SearchData, Trie.FindResult) - Method in class goldman.collection.ordered.digitized.Trie
If there is some element in the collection less than element then sd is moved to the predecessor.
moveUp() - Method in class goldman.collection.ordered.digitized.PatriciaTrie.PatriciaSearchData
Moves the search location to the parent
moveUp() - Method in class goldman.collection.ordered.digitized.Trie.SearchData
Moves up one level in the tree
MutableTaggedElement<T,E> - Class in goldman.collection.tagged
The MutableTaggedElement class is an extension of the TaggedElement class that allows the tag to be modified.
MutableTaggedElement() - Constructor for class goldman.collection.tagged.MutableTaggedElement
 

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