INSERT 썸네일형 리스트형 [Data Structure] 힙(Heap) 연산 힙(Heap) 자료구조란 ? 1. 힙(Heap) 자료구조의 정의 - 힙 자료구조는 '완전 이진 트리' 를 기초로 하는 자료 구조 - 이때, 완전 이진 트리는 '마지막을 제외한 모든 노드에서 자식들이 꽉 채워진 이진 트리' 이다. 2. 의의 - 힙은 수의 집합에서 가장 작은 수나, 가장 큰 수만을 꺼낼 때 유용한 자료 구조이다. 힙(Heap) 의 특징 1. 힙 = [최대 힙(Max Heap)] + [최소 힙(Min Heap)] 으로 나누어 진다. 1) 최대 힙 - 부모 노드의 값 > 자식 노드의 값 2) 최소 힙 - 부모 노드의 값 힙은 항상 느슨한 정렬 상태(반 정렬 상태)를 유지한다. 2. 힙은 '중복 값' 을 허용 - 힙은 최댓값 or 최솟값을 쉽게 뽑기 위한 자료구조로, 중.. 더보기 이전 1 다음
