Disjoint Set on Rik Kisnah - Bloghttps://www.rik-kisnah.ai/tags/disjoint-set/Recent content in Disjoint Set on Rik Kisnah - BlogHugoenTue, 20 Jan 2026 09:00:00 -0800Connected Components with Union-Findhttps://www.rik-kisnah.ai/teach/coding/connected-components-union-find/Tue, 20 Jan 2026 09:00:00 -0800https://www.rik-kisnah.ai/teach/coding/connected-components-union-find/Given a list of friendships, how many separate friend groups are there? Everyone starts as their own group. Each friendship merges two groups. A tiny structure with two operations answers it almost instantly, and it is what real systems use to track which servers are in which cluster.