어떤 원소(자료형)이 u v x z가있는데 union find는 인덱스기반이잖아요?
만약 union find구조에 삽입시 원소값과 index(번호 이건 차례대로)값을 저장한다면
기존 u v x z와 union find 안에 A B C D공간이 두배가되는데 이런방법말고 뭐가있을까요 (뭐 포인터를 넣는방법도있지만 인덱싱만 하고싶습니다)
제가하고싶은연산은 union (u,v) find (u)입니다
union (1,2) find(1)이아닌
처음 초기화과정에서 어떻게할까요... 좋은아이디어가 있을까요
제생각은 뭘어떻게하던 u는1 v는 2로해줄 무언가가 필요하기때문에 그만큼 공간을 잡아먹을것 같은데 혹시 기발한 아이디어가있다면 듣고싶습니다
만약 union find구조에 삽입시 원소값과 index(번호 이건 차례대로)값을 저장한다면
기존 u v x z와 union find 안에 A B C D공간이 두배가되는데 이런방법말고 뭐가있을까요 (뭐 포인터를 넣는방법도있지만 인덱싱만 하고싶습니다)
제가하고싶은연산은 union (u,v) find (u)입니다
union (1,2) find(1)이아닌
처음 초기화과정에서 어떻게할까요... 좋은아이디어가 있을까요
제생각은 뭘어떻게하던 u는1 v는 2로해줄 무언가가 필요하기때문에 그만큼 공간을 잡아먹을것 같은데 혹시 기발한 아이디어가있다면 듣고싶습니다
댓글 0