[python] 힙(heap), 힙정렬, heapq
힙(heap)은 특정한 규칙에 따라 정렬된 완전 이진 트리(Complete Binary Tree)를 기반으로 하는 자료구조입니다.힙은 주로 우선순위 큐(priority queue)를 구현하는 데 사용되며, 다양한 우선순위에 따라 데이터를 정렬하고 효율적으로 관리할 수 있도록 도와줍니다. 1. 힙의 특징 힙은 크게 두 종류로 나뉩니다: 힙은 다음과 같은 특징을 가지고 있습니다: 2. 힙 정렬 구현 3. heapq 모듈 사용법 3.1. heapq.heappush(heap, item) […]
[python] 힙(heap), 힙정렬, heapq Read More »