A potential-based amortized analysis of the union-find data structure

We present a simple, new potential-based amortized analysis for the standard union-find data structure.