Home
QuickUnion performs the worst in both find and union operation times while it ironically does not have as quick of a union operation as the WeightedUnion or the QuickFind algorithms.
The QuickFind algorithm has the best Find operation time but has significantly higher Union operation time than the optimized WeightedUnion algorithm.
The WeightedUnion algorithm wins this contest as it has the best performance results on both front and sometimes beats the other algorithms by orders of magnitude.