Re:Ask HN: What are some cool but obscure data structures yo...
by whoisburbansky on Friday July 22, 2022 @01:07AM
(#32188733)
It's called union-find, but also disjoint-set sometimes. The process of reparenting nodes is called path compression, and the optimization of using the larger set of the two as the parent when merging is usually just called "union by rank." Any of those terms should give you more details upon search.
[ Parent
| on HN ]
There are no comments on this comment yet.