1.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find

1,235,020 views

About this video

Hand-picked by a BrighterTube curator · found via ErikCH/DevYouTubeList · 88% confidence

Builds the disjoint-set structure with weighted union and collapsing find, tracing the parent arrays by hand; the standard reference lecture many students learn union-find from.

Disjoint-set (union-find) with weighted union and path-collapsing find.

Video by Abdul Bari, played through YouTube's embedded player.

Part of Algorithms