middlefitting

힙 자료구조를 이해하기 위해서는 트리, 이진트리, 완전 이진트리에 대한 선행지식을 필요로 합니다. 트리는 모든 구성요소가 연결되어 있으며(단일 컴포넌트), 방향을 무시했을 때 사이클이 생기지 않고, 간선 개수가 정점 개수보다 1개 작은 비선형 자료구조를 말합니다.이진트리는 부모 노드가 최대 2개의 자식을 가지는 자료구조입니다. Full Binary Tree (포화 이진 트리)  먼저 힙을 이해하기 위해 필수적인 내용은 아니지만 차이를 통해 완전 이진트리를 이해하기 위해 포화 이진트리부터 알아보겠습니다.이진 트리로서 모든 노드가 0개 혹은 2개의 자식을 가지는 이진트리를 말합니다. 1 / \ 2 3 / \ / \4 5 6 7 1 / \ 2 3 / \ 4 5 따라서 다음과 ..