New answers tagged

1

Best analysis I've seen is by Seidel and Sharir "Top-Down Analysis of Path Compression" (SIAM J. Computing 34:3, 515-525 (2005). Still heavy going... Easier to digest is Ericson's chapter in his "Algorithms".


Top 50 recent answers are included