파이썬 python 자료구조 힙 heapq 간단 구현


파이썬 python 자료구조 힙 heapq 간단 구현

최소 힙으로 변환 import heapq # 목록을 최소 힙으로 변환 my_list = [4, 2, 1, 3, 5] heapq.heapify(my_list) print(my_list) # 출력: [1, 2, 3, 4, 5] 힙에 요소 삽입 # 힙에 요소 삽입 heapq.heappush(my_list, 0) print(my_list) # 출력: [0, 2, 1, 4, 5, 3] 힙에서 가장 작은 요소 팝 # 힙에서 가장 작은 요소 팝 smallest = heapq.heappop(my_list) print(smallest) # 출력: 0 print(my_list) # 출력: [1, 2, 3, 4, 5] 힙에서 가장 작은 요소 찾기 # 힙에서 가장 작은 요소 찾기 smallest = my_list[0] pri..


원문링크 : 파이썬 python 자료구조 힙 heapq 간단 구현