DataStructure1 [MIT 6.006 정리] Lec 04. 우선순위 큐, 힙, 힙 정렬 * 본 포스팅은 기본적으로 edwith 플랫폼을 통해 제공되고 있는 MIT 6.006 Introduction to Algorithms (Fall 2011) 강의 내용을 바탕으로 정리한 것입니당 :D ------- * ------- * ------- * ------- * 우선순위 큐 (Priority Queue) 요소들의 집합(a set of elements) S 를 구현한 자료구조로서, 각 요소는 연관된 키(key) 를 가짐 수행 가능한 연산(operations) 삽입 insert(S, x) : 요소 x 를 집합 S 에 삽입함 최대값 (확인) max(S) : 집합 S 에서 가장 큰 키(key) 값을 갖고 있는 요소를 리턴함 최대값 추출 extract_max(S) : 집합 S 에서 가장 큰 키 값을 갖고 .. 2021. 2. 1. 이전 1 다음