Disjoint sets and dynamic trees

Union-find with rank and path compression (including its connected-components application), link-cut trees and Euler-tour trees.

• Disjoint-set data structure
• Euler tour tree
• Link-cut tree

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.