Problems Base course RU

Built on

disjoint sets

Articles

DS Data structure Disjoint set union Merge two sets and tell whether elements are in the same one, in almost O(1): a forest of parent links and two tricks. O(α(n)) 2 problems

Problems

Dark islands Posters on a fence Street closures

Often together

connectivity 1 tree 1 array 1 amortized 1 offline queries 1 maps and navigation 1 images 1 science and physics 1 classic 1