|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use PartitionElement | |
---|---|
goldman.partition | A partition is a division of a group of objects into disjoint sets that we call components. |
Uses of PartitionElement in goldman.partition |
---|
Classes in goldman.partition that implement PartitionElement | |
---|---|
class |
UnionFindNode<T>
The UnionFindNode class provides an implementation of the PartitionElement ADT using the union-find data structure. |
Methods in goldman.partition that return PartitionElement | |
---|---|
PartitionElement<T> |
PartitionElement.findRepresentative()
Returns the representative element for the component that includes this partition element. |
PartitionElement<T> |
UnionFindNode.union(PartitionElement<T> x)
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. |
PartitionElement<T> |
PartitionElement.union(PartitionElement<T> x)
Combines the components holding this partition element and x into a single
component. |
Methods in goldman.partition with parameters of type PartitionElement | |
---|---|
boolean |
UnionFindNode.sameComponent(PartitionElement<T> x)
|
boolean |
PartitionElement.sameComponent(PartitionElement<T> x)
Returns true if and only if this partition element and x are in the same component. |
PartitionElement<T> |
UnionFindNode.union(PartitionElement<T> x)
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. |
PartitionElement<T> |
PartitionElement.union(PartitionElement<T> x)
Combines the components holding this partition element and x into a single
component. |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |