차례:
정의-힙은 무엇을 의미합니까?
데이터 구조와 관련하여 힙은 각 요소에 키 값 또는 가중치가 할당되는 힙 속성을 만족하는 트리 기반 데이터 구조입니다. 낮은 값의 키에는 항상 높은 값의 키가있는 부모 노드가 있습니다. 이를 최대 힙 구조라고하며 모든 노드 중에서 루트 노드가 가장 높은 키를 갖습니다.
때때로 트리 기반 구조에는 반대 구조 규칙이 있습니다. 여기서 값이 높은 키를 가진 요소는 항상 값이 낮은 키를 부모 노드로 갖습니다. 이를 최소 힙 구조라고하며 모든 노드 중에서 루트 노드가 가장 낮은 키를 갖습니다.
Techopedia는 힙을 설명합니다.
각 노드에는 최대 두 개가 있지만 각 노드가 힙에 가질 수있는 자식 수에는 실질적인 제한이 없습니다. 힙은 우선 순위 큐라고 알려진 추상 데이터 유형의 가장 효율적인 구현으로 간주됩니다. 힙 구현은 힙 그래프 정렬 알고리즘뿐만 아니라 다양한 그래프 알고리즘 (Dijkstra 알고리즘 포함)에 필수적입니다.
힙에는 효율성이 높은 추상 데이터 유형 우선 순위 큐 구현으로 작동하는 몇 가지 차이가 있습니다. 그래프 알고리즘과 같은 많은 응용 프로그램에서는 우선 순위 대기열을 구현해야합니다.
배열은 가장 일반적인 구현 힙 형식으로, 요소간에 연결하는 데 포인터가 필요하지 않습니다.
힙은 다음을 포함하여 여러 작업을 수행합니다.
- Find-max : 노드 그룹 중 가장 높은 키 노드를 검색합니다.
- 찾기-분 : 노드 그룹 중 가장 낮은 키 노드를 검색합니다.
- Delete-max : 노드 그룹 중 가장 높은 키 노드를 삭제합니다
- Delete-min : 노드 그룹 중 가장 낮은 키 노드를 삭제합니다.
힙에는 병합, 삽입 및 키 변경을 수행하는 기능도 포함됩니다.
이 정의는 데이터 구조의 맥락에서 작성되었습니다
