유니온 과정이나 파인드 과정에서 새 정보를 업데이트할 때,
언제는 큰거에다 작은걸 합쳐야 하고, 언제는 그냥 아무렇게나 합쳐도 되고 그 기준이 뭔지..
나도 몇줄안되서 걍 다해주는편
아마 다해줘야 amortized 1 일걸요
보통은 경로압축만 해줘도 충분한데
경로압축 하면 O(lg n) 되고 거기에 크기비교 해서 큰거에 작은거 넣는거 하면 O(alpha n) 돼서 더 좋음
나도 몇줄안되서 걍 다해주는편
아마 다해줘야 amortized 1 일걸요
보통은 경로압축만 해줘도 충분한데
경로압축 하면 O(lg n) 되고 거기에 크기비교 해서 큰거에 작은거 넣는거 하면 O(alpha n) 돼서 더 좋음