파이썬 힙이란

[파이썬] 힙(Heap) 이란

힙이란? 트리 구조 주에서 완전이진트리를 기반으로 하는 자료구조이다. 힙은 최댓값과 최솟값을 구하는데 유용하다. 만족 조건 1. 자식노드보다 부모노드의 값이 더 커야한다 2. 왼쪽 자식노드보다 오른쪽 자식노드의 값이 더 커야 한다 최소 힙 부모노드의 값이 자식노드의 값보다 항상 작은 힙 최대 힙 부모노드의 값이 자식노드의 값보다 항상 큰 힙 라이브러리(모듈) 불러오기 - heapq 라이브러리는 최소힙(min heap)으로만 동작하기 때문에, 최대힙(max heap)으로 활용하려면 요령이 필요하다. - 즉, 일반적으로는 최소힙으로 생각하면 된다 import heapq 리스트를 힙으로 바꾸기 - .heapify(list) 사용하기 list1 = [1, 2, 3, 4] heapq.heapify(list1) p..