자료구조 힙(heap)이란 ? 힙은 완전 이진트리의 일종으로 우선순위 큐를 위해 만들어진 자료구조이다. 여러개의 값중에서 최대값이나 최소값을 빠르게 찾아내는 구조다. 힙 트리의 경우에는 중복된 값을 허용한다(이진 탐색 트리에서는 중복된 값을 허용하지 않는다.) 힙(heap)의 종류 힙의 종류는 최대힙과 최소힙이있다. 최대힙(max heap) 부모의 노드값이 자식 노드의 값보다 큰 완전 이진 트리 최소힙(min heap) 부모의 노드값이 자식 노드의 값보다 작은 완전이진트리 힙(heap)의 성질 힙에서 부모 노드와 자식 노드의 관계 왼쪽 자식의 인덱스 = (부모 인덱스) x 2 오른 자식의 인덱스 = (부모 인덱스) x 2 + 1 부모의 인덱스 = (자식 인덱스) / 2 예시) 2 (숫자 7의 인덱스) =..
