Heap? 완전이진트리에 있는 노드 중에서 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 자료구조 최대 힙(max heap) - 키 값이 가장 큰 노드를 찾기 위한 완전 이진 트리 - 부모 노드의 키 값 > 자식 노드의 키 값 - 루트 노드 : 키 값이 가장 큰 노드 최소 힙(min heap) - 키 값이 가장 작은 노드를 찾기 위한 완전 이진 트리 - 부모 노드의 키 값 < 자식 노드의 키 값 - 루트 노드 : 키 값이 가장 작은 노드 Heap에서의 삽입과 삭제 - 삽입 - 새 원소를 저장할 수 있도록 힙의 크기를 1만큼 늘린다. 힙 끝에 새 요소를 삽입한다. 새로 삽입된 원소를 힙의 성격에 맞게 재정렬한다. 최대 힙: 10 / \ 5 3 / \ 2 4 15를 새로 삽입하려고 한..
