Heap데이터에서 최댓값과 최솟값을 빠르게 찾기 위해 고안된 완전 이진 트리완전 이진 트리: 이진 트리에 노드를 삽입할 때 왼쪽부터 차례대로 삽입하는 트리(부모 노드의 인덱스) = (자식 노드 인덱스) // 2(왼쪽 자식 노드의 인덱스) = (부모 노드의 인덱스) * 2(오른쪽 자식 노드의 인덱스) = (부모 노드의 인덱스) * 2 + 1중복 허용 종류최대 힙(max heap) : 부모 노드의 값이 자식 노드의 값보다 크거나 같은 완전 이진 트리최소 힙(min heap) : 부모 노드의 값이 자식 노드의 값보다 작거나 같은 완전 이진 트리 동작☁️ 삽입삽입할 노드는 기본적으로 왼쪽 최하단부 노드부터 채워진다.1️⃣ 15를 왼쪽 최하단 노드에 삽입한다.2️⃣ 10을 왼쪽 최하단 노드에 삽입한 뒤, 부모와 ..