Next:
Up:
Previous:
Analysis:
Union by Rank Only:
m = #operations
n (
m) = #MakeSet operations in m
Path Compression Only:
if f
n
if f
<
n
n = #MakeSet operations
There are
n-1 Unions
f = #FindSet operations
Next:
Up:
Previous: