힙(우선순위 큐)[Programmers] 더 맵게

김가영·2021년 1월 26일
0

Algorithm

목록 보기
33/78

complete binary tree

단 두개의 자식 노드만을 갖는 이진트리 중 노드가 왼쪽부터 차례대로 채워져있는 트리를 말한다.

Heap

최소 힙을 기준으로 부모 노드가 항상 자식 노드보다 작은 형태의 완전 이진 트리

heapq을 이용했다. 자세한 사용법은 우선순위 큐- 보석도둑 참고

profile
개발블로그

0개의 댓글