union-by-rank-increments-on-tie-only

Status: IN

Rank is incremented only when merging two roots of equal rank, maintaining it as an upper bound on subtree height.

Source: entries/2026/06/06/find-if-path-exists-in-graph-solution.md

JSON