New answers tagged disjoint-sets
2
votes
Accepted
Bounding the height of a tree in a variant of disjoint set union
Let me solve the case where you got stuck. Suppose $T_i$ with $\ell_i$ and $T_j$ with $\ell_j$ is merged into tree $T$, where $\ell_i$ = $\ell_j$.
WLOG, suppose we make the root of $T_i$ point to the ...
- 32.9k
Top 50 recent answers are included