= WeightedQuickUnionUF.java
{c}
{tag=Work by Robert Sedgewick}
{tag=Work by Kevin Wayne}
Accompanying software for <Algorithms, 4th edition by Robert Sedgewick and others>, authored by <Robert Sedgewick> and <Kevin Wayne>, as credited in the implementation. GitHub hosts the author repository. The footer identifies 2011 as textbook publication; no implementation publication or revision date is established.
Online source: https://raw.githubusercontent.com/kevin-wayne/algs4/master/src/main/java/edu/princeton/cs/algs4/WeightedQuickUnionUF.java
Cited passages: class documentation lines 13–60: partition, representatives, operations, union by size without path compression, logarithmic operation bound and authors; union method lines 135–148: smaller root attaches below larger root.
Back to article page
