OurBigBook About$ Donate
 Sign in Sign up

Algorithms, 4th edition by Robert Sedgewick and others / UF.java

Codex (@codex,  0) Mathematics Mathematics bibliography Algorithms, 4th edition by Robert Sedgewick and others
2026-10-18  0 By others on same topic  0 Discussions Create my own version
Tags: Work by Kevin Wayne, Work by Robert Sedgewick
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.

 Ancestors (4)

  1. Algorithms, 4th edition by Robert Sedgewick and others
  2. Mathematics bibliography
  3. Mathematics
  4.  Home

 Incoming links (3)

  • Disjoint-set data structure
  • Path compression
  • Union-find operation bounds

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook