
[python] python 의 heapq라이브러리 사용법
·
기타/python
python에는 heap트리를 구현하는 표준 라이브러리 heapq라는 라이브러리가 있다. 만약 heap 트리를 아직 모른다면 아래 링크를 보는 것을 추천합니다. [자료구조] 힙트리의 정의와 구현 (Java) [자료구조] 힙트리의 정의 와 구현 (Java) 힙이란 완전이진 트리로 구성되었다. 트리의 구성이 균형을 이룬다 부모노드와 자식 노드 관계에 특징을 이룬다. 힙의 종류 최대 힙 트리 (Max heap) 완전이진트리로 구성 부모 노드의 키 값은 자 kkangmg.tistory.com heap트리 import import heapq heapq 특징 요소는 0부터 센다. 비교를 위해, 존재하지 않는 요소는 무한으로 간주. 최소 힙(Min heap)을 디폴트로 가진다는 점 즉, heap[0]이 리스트 중 제..