MakeSet(1), MakeSet(2), ... Makeset(7)

1 (0)    2 (0)  3 (0) ....

Union(FindSet(2),(Findset(1))

    2  (1)
     \
      1

Union(FindSet(3),(Findset(2))

    2  (1)
   / \
  3   1

Union(FindSet(4),(Findset(3))

    2  (1)
   /|\
  3 4 1

Union(FindSet(6),(FindSet(5))

     6 (1)
      \
       5

Union(FinSet(6),(Findset(1))

     6 (2)
    / \
   2   5
  /|\
 3 4 1

Union(FinSet(7),(Findset(1))  

najpierw Findset(1) spowodouje zmianę:

     6 (2)
    /|\
   2 1 5
  /|
 3 4 

i po dołączeniu 7:
 
      6  
    /|\ \
   2 1 5 7
  /|
 3 4 

Teraz można sprawdzić ścieżkę od każdego węzła do korzenia

1-6
2-6
3-2-6
4-2-6
5-6
6
7-6