Heap (1) 썸네일형 리스트형 자료구조 - Heap Heap Heap은 이진트리에서 리프 노드를 제외하고 빠져있는 부분이 없는 complete binary tree 모양을 가지고, 모든 노드의 자식 노드는 자기 자신의 값보다 작은 값을 가지고 있는 순서 조건을 만족하는 트리이다. 일반적으로 Heap은 자식 노드들이 항상 부모 노드보다 작기 때문에 루트에 가장 큰 원소가 들어가 max-heap이라고 한다. 하지만 반대로 부모 노드가 항상 작게도 Heap을 구현할 수 있는데 이러한 경우는 min-heap이라고 한다. Heap은 complete binary tree이기 때문에 중간에 비어있는 노드가 있으면 안돼서 일반적인 tree처럼 Linked List로 구현하는 것보다 array로 구현하는 것이 더 쉽다. 일반적으로 array로 tree를 구현했을 때 단점.. 이전 1 다음
