I would be super interesting to see whether path compression works better than path splitting in find operation of union-find algorithm. Maybe if someone would be using it on a large quantity of data, it would payoff. Just idea, no action needed here :)
I would be super interesting to see whether path compression works better than path splitting in find operation of union-find algorithm. Maybe if someone would be using it on a large quantity of data, it would payoff. Just idea, no action needed here :)