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/