Flatten the Family

What optimization technique reduces the time complexity of Union-Find operations to nearly constant time?

A

Memoization

B

Path compression only

C

Union by rank/size only

D

Both path compression and union by rank