= COS 226 Bob’s Notes 1: Union-Find and Percolation (Version 2) by Robert Tarjan
{c}
{tag=Work by Robert Tarjan}
{title2=Fall 2010 course notes; version 2}
Authored notes by <Robert Tarjan>, credited as R. Tarjan, Preceptor, on p. 1. Princeton University hosts the course document. Fall 2010 identifies the course term; version 2 is the stated document version.
Course notes: https://www.cs.princeton.edu/courses/archive/fall10/cos226/precepts/15UnionFind-Tarjan.pdf
Cited passages: p. 1, title and byline; p. 4, union by rank and rank bounds after path compression.
Back to article page
