Cheriton-Tarjan Minimum Spanning tree algorithm

The Cheriton-Tarjan algorithmCheriton-Tarjan algorithm is a modification of Kruskal's algorithm designed to reduce the O(e log e) term.


This is a companion discussion topic for the original entry at http://iq.opengenus.org/cheriton-tarjan-minimum-spanning-tree-algorithm/