:rice_ball: @union-find/non-contiguous

User:Svjo / CC BY-SA 3.0

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

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

:dancing_women: Related

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

:scroll: References

• Wikipedia page on disjoint-set data structures