Quick Aside

In the version of Kruskal described above, sorting is the bottleneck.

But, some applications use CONNECTED and JOIN for other things, so it's worth making them fast.


next up previous
Next: Clever Data Structure Up: FAST UNION-FIND Previous: FAST UNION-FIND