 UF.java

Accompanying software for Algorithms, 4th edition by Robert Sedgewick and others, credited to Robert Sedgewick and Kevin Wayne in its author declarations. GitHub hosts the author repository. The footer’s 2011 date identifies the textbook publication; the software has no established publication or revision date.

Online source: raw.githubusercontent.com/kevin-wayne/algs4/master/src/main/java/edu/princeton/cs/algs4/UF.java

Cited passages: class documentation, lines 25–77; constructor, lines 92–100; find, lines 109–115; union, lines 149–160. The implementation uses path compression by halving.