[자료구조] heap과 priority queue

처음 생각

• 힙 : 최대 힙 또는 최소 힙처럼 반정렬 상태 (부모-자식 한 세트에서만 부모>=자식 또는 부모<=자식 관계 생각)

• 우선순위 큐 : 마치 정렬처럼 모든 원소 값이 정렬됨
  => 맞는지 찾아보기

• 파이썬은 우선순위 큐 모듈이 있음

• 힙을 이용해서 우선순위 큐를 구현함

=> 맞는지 다시 검증해보기

참고

https://velog.io/@mein-figur/Python%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84-%ED%81%90-heapq