최소 힙 트리란?완전이진트리로 구현된 자료구조부모 노드가 자식 노드보다 작은 값을 가지는 트리 완전이진트리란?더보기완전이진트리란?각 노드가 최대 2개의 자식 노드를 갖는 트리 구조마지막 레벨을 제외한 모든 노드는 채워져 있어야 한다.마지막 레벨 노드는 왼쪽 자식 노드만 갖고 있거나, 왼쪽 오른쪽 자식 노드를 모두 가지고 있어야 한다.노드를 삽입할 때, 최하단의 왼쪽 자식 노드로 삽입해야 한다. 왼쪽에 보이는 이진 트리는 마지막 레벨을 제외한 모든 노드가 채워져 있고, 마지막 레벨 노드는 왼쪽 자식만 갖고 있거나 왼쪽, 오른쪽 자식 노드를 모두 갖고 있기 때문에 완전이진트리이다. 오른쪽에 보이는 이진 트리는 3의 자식 노드가 오른쪽 자식 노드밖에 없기 때문에 완전이진트리가 아니다. 삽입 과정 [8, ..
