hyhkr1374   1년 전

prim 알고리즘을 사용하기 위해 인접 리스트와 최소 힙을 이용해 코드를 짰는데요.

3 2
1 2 10
1 3 5

만약 위와 같은 입력을 한다고 했을 때, push 함수로부터 힙 트리에는 2개의 간선 정보가 저장될거고 heapsize 역시 2가 될 것입니다. 그리고 pop 함수의 

if (parent<child && heap[child].cost>heap[child+1].cost) 조건문에서 heap[2]와 heap[3]이 비교될 것입니다. 그런데 간선의 수는 2개이기 때문에 heap[3]는 사실

상 쓰레기값을 가지는 것 아닌가요? 이전에 최대/최소 힙 코드를 사용할 때는 아무 생각도 들지 않았는데 갑자기 이런 궁금증이 생기네요. 제 말대로라면 heap[3]에서 런

타임 에러가 발생하야 하는데, 그렇지 않고 코드가 통과되는 이유가 궁금합니다.

hyhkr1374   1년 전

heapsize--가 있어서 자동으로 while문을 스킵하게 되네요... 해결 됐습니다.

댓글을 작성하려면 로그인해야 합니다.