DSU should be implemented with - (path compression OR union by rank) or (path compression AND union by rank)?

1

Is there any noticeable benefit of using both path compression and union by rank in the same dsu implementation?

2

You can read about this here.

1 Like