UnionFindDetailed<T> class
Enhanced Union-Find with detailed statistics and analysis
Constructors
- UnionFindDetailed()
- Creates a new detailed Union-Find data structure
-
UnionFindDetailed.fromElements(Iterable<
T> elements) - Creates a detailed Union-Find from an existing collection
Properties
- averageOperationsPerElement → double
-
Gets the average operations per element
no setter
- averageSetSize → double
-
Gets the average set size
no setterinherited
- elementCount → int
-
Gets the total number of elements
no setterinherited
-
elements
→ Set<
T> -
Gets all elements in the Union-Find
no setterinherited
- hashCode → int
-
The hash code for this object.
no setterinherited
- largestSetSize → int
-
Gets the largest set size
no setterinherited
-
leastFrequentElements
→ List<
T> -
Gets the least frequently accessed elements
no setter
-
mostFrequentElements
→ List<
T> -
Gets the most frequently accessed elements
no setter
-
operationDistribution
→ Map<
String, int> -
Gets the operation distribution
no setter
-
operationHistory
→ List<
Map< String, dynamic> > -
Gets the operation history
no setter
-
performanceStats
→ Map<
String, dynamic> -
Gets performance statistics
no setter
- runtimeType → Type
-
A representation of the runtime type of the object.
no setterinherited
- setCount → int
-
Gets the number of disjoint sets
no setterinherited
-
setSizeDistribution
→ Map<
int, int> -
Gets the set size distribution
no setter
- totalOperations → int
-
Gets the total number of operations performed
no setter
Methods
-
clear(
) → void -
Removes all elements and sets
inherited
-
clearHistory(
) → void - Clears the operation history and statistics
-
contains(
T element) → bool -
Checks if the given element exists in any set
inherited
-
find(
T element) → T? -
Finds the representative (root) of the set containing the given element
override
-
getAllSets(
) → List< Set< T> > -
Gets all sets as a list of sets
inherited
-
getOperationCount(
T element) → int - Gets the operation count for a specific element
-
getSetElements(
T element) → Set< T> -
Gets all elements in the same set as the given element
inherited
-
getSetSize(
T element) → int -
Gets the size of the set containing the given element
inherited
-
isConnected(
T element1, T element2) → bool -
Checks if two elements are in the same set
inherited
-
makeSet(
T element) → void -
Creates a new set containing the given element
override
-
noSuchMethod(
Invocation invocation) → dynamic -
Invoked when a nonexistent method or property is accessed.
inherited
-
reset(
Iterable< T> elements) → void -
Resets the Union-Find to contain only the given elements
inherited
-
toString(
) → String -
A string representation of this object.
inherited
-
union(
T element1, T element2) → void -
Unions the sets containing the two given elements
override
Operators
-
operator ==(
Object other) → bool -
The equality operator.
inherited