Posts tagged with "graphs"

Path compression and union by rank, and why the amortized cost is almost constant.