앞으로 나아가는 프로 개발자

힙, 우선순위 큐1. 힙 (Heap)• 최대값 및 최소값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전 이진 트리 형태의 자료구조• 최대값을 빠르게 찾기 위한 최대 힙과 최소값을 빠르게 찾기 위한 최소 힙이 있음.• Max Heap (최대 힙)     - 부모 노드의 값이 자식 노드의 값보다 큼.     - root 노드가 가장 큼.• Min Heap (최소 힙)     - 부모 노드의 값이 자식 노드의 값보다 작음.     - root 노드가 가장 작음.• 값을 삽입 및 삭제할 때마다 트리를 재정렬하여 부모 자식 간의 대소관계를 올바르게 함.     - 삽입 : 완전 이진 트리의 마지막에 노드 삽입 -> 부모와 대소 관계를 비교하여 서로 자리를 바꾸는 것을 반복. O(log n)의 시간 복잡도    ..