class Node {
    Node parent;
    int rank;
    //...constructor and method declarations}

Node getParent(){
    while(parent != this)
    {
        parent = parent.getParent();
    }
    return parent;