[일반] 나도 헷갈리는데 질문좀... 유니온 파인드에 관해서인데

[투투♡(grw8vvf5izqn)]

유니온파인드 예제가 대부분

1부터 n까지의 배열로 비교해서 루트노드를 담는데

순차데이터가 아니라 2 7 9 58

이렇게 띄어진 데이터의 배열로는 어떻게 처리해야함..?

모바일이라 두서없는데 이틀동안 해결을 못하겠움

[Miyano(skeep194)]

데이터 범위가 커서 그런거면 좌표압축 해놓고 써도 가능하지않을까

[익명(118.235)]

좌표압축같이 변환해주면 안되나

[투투♡(grw8vvf5izqn)]

좌표압축이라.. 검색해서 응용해보고 올게.. 고마워!!

[익명(118.235)]

unordered map 같은걸로 한번 매핑해주면 되고 그게 좌표압축임

[익명(118.235)]

순서고려까지 해주고싶으면 map

[익명(106.102)]

좌표압축도 필요없고 그냥 hashmap<int>에 key: son, value: parent를 저장하면 될거임 (상수 좀 커지긴 해도 직관적이라고 생각함)