0 Extra Minimum Spanning Tree: Kruskal Minimum Spanning Tree: Prim Minimum Spanning Tree: Sibeyn Skip List Treap