FilesExpand file tree

 main

/

UnionFindTest.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

40 lines (28 loc) · 710 Bytes

 main

/

UnionFindTest.java

Top

File metadata and controls

• Code
• Blame

40 lines (28 loc) · 710 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

import org.junit.jupiter.api.Test;

import java.util.Arrays;

public class UnionFindTest {

static int[] parent;

int find (int a) {

if (parent[a] == a) return a;

// 자기가 속해있는 부모 노드를 찾아서 반환한다.

return find(parent[a]);

}

void union(int a, int b) {

a = find(a);

b = find(b);

if (a != b) {

parent[b] = a;

}

}

@Test

void test() {

parent = new int[5];

for (int i = 0; i < 5; i++) {

parent[i] = i;

}

// union(1, 2);

int a = find(2);

System.out.println(a);

System.out.println(Arrays.toString(parent));

}

}