코드네임 :

우선 순위 큐 : 들어운 순서와 무관하게 우선순위가 높은 원소부터 나감 (일반 큐는 FIFO) 데이터 삽입의 경우 : 새로운 원소가 들어올 떄마다 append하면 되므로 O(1) 소요 데이터 삭제의 경우 : 우선 순위의 최댓값을 직접 찾아야 하므로, 순차 탐색 기준 최악의 경우 O(N) 소요 ㄴ 우선 순위에 따라 append 하더라도 그저 정렬된 배열이 될 뿐, 삽입할 때 또한 우선 순위 탐색에 O(N)의 시간이 걸리게 됨

완전 이진 트리 기반의 자료구조 (왼쪽부터 채워지는 트리) 최대 힙 (Max Heap) : 주어진 트리는 완전 이진 트리 : 모든 부모 노드는 자기 자식보다 큰 값 최소 힙 (Min Heap) : 주어진 트리는 완전 이진 트리 : 모든 부모 노드는 자기 자식보다 작은 값 Up-Heap : 새로운 원소 주가 - 힙은 완전 이진 트리 기반으로, 최초 삽입 위치는 고정되어있음 - 최대 힙의 원리를 깨지 않게끔 삽입된 노드를 움직임 Down-Heap : 루트 노드 제거 - 최하단 최우측 노드를 루트 노드로 대체 (완전 이진 트리의 규칙을 깨지 않기 위해) - 이후 위치 조정 [ Heap의 구현 ] Index를 이용 - 힙은 완전 이진 트리이므로 트리에 노드가 추가되더라도 기존의 노드 번호는 변하지 X - 동적배..