Chyun Dev

Task Set - Heap에 대해 알아본다. - Max Heap의 구현 방법을 살펴본다. Heap 이란? Heap은 우선순위 큐(Priority Queue)를 위해 만들어진 자료구조이다. 우선순위 큐란, 큐의 성질에 더해 가변적인 데이터들에 대해 오름차순 또는 내림차순으로 정렬이 되어있는 자료구조이다. Heap의 특징으로는 다음과 같다. 거의 완전 이진 트리이다. (nearly complete binary tree) 중복된 값을 허용한다. 삽입, 삭제가 O(log n)의 시간복잡도를 갖는다. # 거의 완전 이진 트리인 이유는 연속되어야 배열로써 표현이 가능하고, 자식의 개수를 유추할 뿐만아니라 부모 - 자식간의 연결 관계를 수식화 할 수 있기 때문이다. Heap의 종류로 Max Heap, Min Hea..