3 ms·
I have never seen anything more elegant than Disjoint Set Datastructure https://en.wikipedia.org/wiki/Disjoint-set_data_structure https://en.wikipedia.org/wiki/
by kul_ 10y ago
I have never seen anything more elegant than Disjoint Set Datastructure
https://en.wikipedia.org/wiki/Disjoint-set_data_structure https://en.wikipedia.org/wiki/Disjoint-set_data_structure
- gpderetta 10y agoAnother fan of union-find here as well. Simple, elegant and magical. Also best (only?) practical use of the (inverse) Ackermann function!
- aryamaan 10y ago+1. I was in love with union data structure as well when I get to know about them. And always used to feel good when I used to solve any algo problem with it.