■ heappop 함수를 사용해 최소 힙에서 데이터를 삭제하는 방법을 보여준다.
▶ 예제 코드 (PY)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
import heapq list1 = [] heapq.heappush(list1, 14) heapq.heappush(list1, 10) heapq.heappush(list1, 6 ) heapq.heappush(list1, 8 ) heapq.heappush(list1, 12) heapq.heappush(list1, 4 ) print(list1) # [4, 8, 6, 14, 12, 10] heapq.heappop(list1) # 최소 힙에서 데이터 삭제는 루트 노드를 삭제하는 것이다. print(list1) # [6, 8, 10, 14, 12] |