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% confidenceBuilds 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