[추현석]

2-3번의 merge를 구현하는 방식에 따라 두 heap을 merge 한 결과가 다를 수 있을 것 같습니다. 여러 가지의 경우가 모두 leftist heap을 만족한다면 모두 정답 처리가 되는지 궁금합니다.
감사합니다.

[배요한]

안녕하세요, 추현석 학생.

왼쏠힙의 정의 및 숙제에 나와있는 참고 사실(왼쏠힙에서 오른쪽 척추에 붙어있는 노드수는 많아야 └ log(n+ 1) ┘입니다.) 를 만족한다면 정답 처리 해 드리겠습니다.


(9/21 19:06 추가)
문제 나와 있는 것 처럼, 시간 복잡도 O(logn) 으로 끝나야 합니다. 즉. insert/delete/merge 시, 왼쪽 힙에다가 다 넣으면 안됩니다. 이 세개를 만족한다면 정답 처리 해 드리겠습니다.


감사합니다.

TA 이동권
e-mail: dklee@ropas.snu.ac.kr

TA 배요한
e-mail: yhbae@ropas.snu.ac.kr