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?
-
-
Replying to @oe1cxw
I extensively studied the proof of amortized O(log*n) time, but haven't actually used union-find in a real program.
2 replies 0 retweets 1 like -
To add to Robert's point... what is union-find :D?
1 reply 0 retweets 1 like
1:04 PM - 12 Nov 2017
0 replies
0 retweets
1 like
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.