Chapter 12 · Sets

Disjoint Set Union Simulator

New element

First element

Second element

Element to find

Elements0

Components0

Maximum depth0

Parent rewrites0

Example Union-Find forest loaded. Choose an operation.

Find path

—

Last operation

—

Current components

Parent, rank, and size table

Element	Parent	Representative	Rank	Component size