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

U

union(PartitionElement<T>) - Method in interface goldman.partition.PartitionElement
Combines the components holding this partition element and x into a single component.
union(PartitionElement<T>) - Method in class goldman.partition.UnionFindNode
Combines the components of x and this partition element into one component If x and the node on which this method is called are in the same component then no change is made, and the root of their component is returned.
UnionFindNode<T> - Class in goldman.partition
The UnionFindNode class provides an implementation of the PartitionElement ADT using the union-find data structure.
UnionFindNode(T) - Constructor for class goldman.partition.UnionFindNode
It creates a new component holding a single union-find node associated with the given application data.
unweightedShortestPaths(V) - Method in class goldman.graph.AbstractGraph
 
unweightedShortestPaths(V) - Method in interface goldman.graph.Graph
Uses breadth-first search to compute and return a shortest path tree for the given source vertex.
update(E) - Method in class goldman.collection.priority.BinaryHeap.BinaryHeapLocator
 
update(int, E) - Method in class goldman.collection.priority.BinaryHeap
 
update(E) - Method in class goldman.collection.priority.LeftistHeap.Tracker
Replaces the tracked element by element
update(E) - Method in class goldman.collection.priority.PairingHeap.Tracker
Replaces the tracked element by element
REQUIRES: element is different than the element at the current tracker position
update(PairingHeap.HeapNode<E>, E) - Method in class goldman.collection.priority.PairingHeap
 
update(E) - Method in interface goldman.collection.priority.PriorityQueueLocator
Replaces the element associated with this priority queue locator by the given element.
updateNodes(int, int) - Method in class goldman.collection.positional.TrackedArray
 
updateTag(T, PriorityQueueLocator<TaggedElement<T, E>>) - Method in interface goldman.collection.tagged.priority.TaggedPriorityQueue
This method replaces the tag of the tagged element at the given locator position by tag, and makes any required updates to the underlying data structure.
updateTag(T, PriorityQueueLocator<TaggedElement<T, E>>) - Method in class goldman.collection.tagged.priority.TaggedPriorityQueueWrapper
Replaces the tag of the tagged element at the locator position by tag, and makes any required updates in the wrapped priority queue.
updateVersion() - Method in class goldman.collection.AbstractCollection.AbstractLocator
Updates the version number for the locator to be the current modification count for the data structure object.

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