자료구조1 Heap Heap Data Structure Heap은 각 상위 노드와 해당 하위 노드 사이에 고정된 관계가 있는 트리 기반 데이터 구조다. 최대 Heap의 경우 이는 상위 노드의 값이 해당 하위 노드보다 크거나 같아야 함을 의미한다. 이는 루트 노드가 항상 최댓값을 갖는다는 것을 의미한다. 최소 Heap의 경우 루트 노드는 항상 가장 작은 값을 갖는다. Heap을 왜 사용하는가 힙을 유용하게 만드는 몇 가지 주요 속성은 다음과 같다.주어진 "n" 값 집합의 최댓값 또는 최솟값을 O(1) 시간 내에 찾을 수 있다. 배열 기반 목록을 사용하는 경우 일반적으로 O(n) 시간이 걸린다.값을 추가하고 제거하는 데는 O(log(n)) 시간이 걸리며, 최대 또는 최소 힙 속성을 유지한다. 이는 힙 정렬을 사용하여 항목 목.. 2024. 6. 26. 이전 1 다음
