SplHeap::extract 함수는 최소 힙을 유지하는 형태로 최소 원소를 제거하는 함수입니다. 이 함수의 동작은 다음과 같습니다.
1. 최소 힙의 루트 노드(최소 원소)를 찾습니다.
2. 루트 노드의 값을 heap[0]에 저장합니다.
3. 루트 노드의 자식 노드 중 더 작은 값을 가진 노드를 찾습니다.
4. 루트 노드의 값을 자식 노드의 값과 교체합니다.
5. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드를 찾습니다.
6. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 찾습니다.
7. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 값을 heap[0]에 저장합니다.
8. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
9. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
10. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
11. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
12. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
13. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
14. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
15. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
16. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
17. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
18. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
19. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
20. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
21. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
22. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
23. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
24. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
25. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
26. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
27. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노드의 자식 노드 중 더 작은 값을 가진 노드와 교체합니다.
28. 루트 노드의 자식 노드 중 더 큰 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드의 자식 노드 중 더 작은 값을 가진 노드를 heap[0]에 저장한 노
2025-03-24 19:29