Hacker News new | ask | show | jobs
by kul_ 3430 days ago
I have never seen anything more elegant than Disjoint Set Datastructure https://en.wikipedia.org/wiki/Disjoint-set_data_structure
2 comments
aryamaan 3430 days 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.
link
gpderetta 3430 days ago
Another fan of union-find here as well. Simple, elegant and magical.

Also best (only?) practical use of the (inverse) Ackermann function!

link