개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-5. 우선순위 큐(priority queue)힙의 응용: 우선순위 큐최대 우선순위 큐(maximum priority queue)는 다음의 두 가지 연산을 지원하는 자료구조이다.INSERT(x) : 새로운 원소 x를 삽입EXTRACT_MAX(): 최대값을 삭제하고 반환최소 우선순위 큐(minimum priority queue)는 EXTRACT-MAX대신 EXTRACT-MIN을 지원하는 자료구조MAX HEAP을 이용하여 최대 우선순위 큐를 구현INSERTmax heap의 형태로 원소들이 저장되어 있고, 15가 insert되는 경우 아래와..