Method link

graphs/minimum_spanning_tree_kruskal2.py:33–42

(
        self, node1: DisjointSetTreeNode[T], node2: DisjointSetTreeNode[T]
    )

        return elem_ref.parent

    def link(
        self, node1: DisjointSetTreeNode[T], node2: DisjointSetTreeNode[T]
    ) -> None:
        # helper function for union operation
        if node1.rank > node2.rank:
            node2.parent = node1
        else:
            node1.parent = node2
            if node1.rank == node2.rank:
                node2.rank += 1

    def union(self, data1: T, data2: T) -> None:
        # merge 2 disjoint sets