News for hackers. Stuff that matters.
Re:Ask HN: What are some cool but obscure data structures yo... by JamesUtah07 on Friday July 22, 2022 @01:00AM (#32188685)
Is there a name for the data structure/algorithm?
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.
Re:Ask HN: What are some cool but obscure data structures yo... by lenocinor on Friday July 22, 2022 @01:04AM (#32188715)