 COS 226 Bob’s Notes 1: Union-Find and Percolation (Version 2) by Robert Tarjan

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: 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.