:rice: @union-find/contiguous

User:Svjo / CC BY-SA 3.0

Contiguously-allocated disjoint-set data structures for JavaScript. See docs. Parent is js-data-structures.

U.find( a ) === U.find( b ) ; // false
U.union( A , B ) ;
U.find( a ) === U.find( b ) ; // true

:dancing_women: Related

• @union-find/non-contiguous: Implementation of the same data structures with nodes and pointers instead of arrays.

:scroll: References

• Wikipedia page on disjoint-set data structures