Time Complexity using Basic Up-Trees

FIND(x): O(height(representative(x)) = O(n)

UNION(x,y): O(1)

Previous slide

Next slide

Back to first slide

View graphic version