mage
mage copied to clipboard
Union find path compression
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 :)