Heap 썸네일형 리스트형 Heap 구조의 이해 Heap의 개념 Heap은 트리 구조 기반의 자료구조로서 일반적으로 배열로 구현되며, node 번호와 배열의 index가 일치한다. 최댓값 또는 최솟값을 빠르게 찾는 데 사용된다. Heap은 추출 과정을 통해 최댓값 또는 최솟값을 삭제하고 반환하며, 추출 이후에도 Heap의 구조를 유지해야 한다. 또한 삽입 과정을 통해 마지막 node에 새로운 값을 삽입하며, 마찬가지로 Heap의 구조를 유지한다. 최댓값을 가지는 Heap은 max heap, 최솟값을 가지는 Heap은 min heap이라고 한다. max heap의 경우 부모 node의 우선순위가 자식 node의 우선순위보다 항상 크거나 같다. 반대로 min heap의 경우 부모 node의 우선순위가 자식 노드의 우선순위보다 항상 작거나 같다. 최상위 n.. 더보기 이전 1 다음
