최대 힙 삭제연산에 대하여
가람
element del_max_heap(HeapType *h)
{
int parent,child;
element item,temp;
item = h-heap[1];
temp = h-heap[(h-heap_size)--];
parent = 1;
child = 2;
while(child = h-heap_size){
if(child h-heap_size) &&
(h-heap[child].key h-heap[child+1].key)
child++;
if(temp.key = h-heap[child].key) break;
h-heap[parent] = h-heap[child];
parent = child;
child *= 2;
}
h-heap[parent] = temp;
return item;
}
※폰으로 써서 오타가 많을수도 있습니다.
삭제를 할 경우 맨위 루트노드를 삭제한 후 말단노드를 루트노드에 놓은 후 히프를 재구성하는 개념적인건 알겠는데 위 코드를 보면서 하니 해보는데 이해가 잘 안가서요..
4
/ \
3 2
/
1
라는 트리가 있을때 삭제연산을 수행합니다.
그러면 while문에서
child = 2 = h-heap_size = 4 를 만족하기 때문에 그 밑에 있는 코드를 수행합니다.
if((26)&&(3 2)) 이프문조건이 만족되지 않아 child++을 하지않습니다.
if(1 = 3) 이 또한 조건이 만족되지않으므로 break를 하지 않습니다.
h-heap[parent] = h-heap[child]; 에 의해
3
/ \
3 2
/
ㅣ
이렇게되고
부모는 2 자식은 4 가됩니다.
while문 조건이 만족되지않을때까지 안에 있는 이프문이 계속해서 돌고 그 후 맨밑 2줄의 코드가 시행되는건데 개념적으로 삭제되는 과정이랑 결과 트리가 다릅니다...
제가 코드를 잘못보고 있는거 같은데
뭐가 잘못 되었는지 알려주세요
또한 위 코드대로 변화하는 과정써주실수 있는 분 부탁드립니다...
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |