I extensively studied the proof of amortized O(log*n) time, but haven't actually used union-find in a real program.
Am I the only one who over and over again needs merge-find sets (aka union-find set, aka disjoint-set) in their data structures? Why is this not part of all the standard libraries?
-
-
-
To add to Robert's point... what is union-find :D?
- Show replies
New conversation -
-
-
This Tweet is unavailable.
-
Are you saying PHP has such a data structure in its standard library? Can you post a link to documentation?
End of conversation
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.