ㅏ 더미 힙 속성을 충족하는 완전한 이진 트리 데이터 구조입니다. 모든 노드에 대해 해당 하위 값은 자체 값보다 작거나 같습니다. 힙은 일반적으로 가장 작은(또는 가장 큰) 요소가 항상 트리의 루트에 있는 우선순위 대기열을 구현하는 데 사용됩니다.

UDP 프로토콜

힙 데이터 구조

내용의 테이블

• 힙의 유형
• 힙 작업
• 힙 데이터 구조란 무엇입니까?

  ㅏ 더미 힙 속성을 만족하는 이진 트리 기반 데이터 구조입니다. 즉, 각 노드의 값은 해당 자식 노드의 값보다 크거나 같습니다. 이 속성은 루트 노드에 다음이 포함되어 있는지 확인합니다. 최고 또는 최저한의 값(힙 유형에 따라 다름), 트리 아래로 이동하면 값이 감소하거나 증가합니다.

  힙의 유형

  힙에는 두 가지 주요 유형이 있습니다.

  
  
  
  

  에디스 맥 허쉬

  • 최대 힙: 루트 노드에는 최대값이 포함되며 트리 아래로 이동하면 값이 감소합니다.
  • 최소 힙: 루트 노드에는 최소값이 포함되며 트리 아래로 이동하면 값이 증가합니다.

  힙 작업

  일반적인 힙 작업은 다음과 같습니다.

  • 끼워 넣다 : 힙 속성을 유지하면서 힙에 새 요소를 추가합니다.
  • 최대/최소 추출: 힙에서 최대 또는 최소 요소를 제거하고 반환합니다.
  • 힙파이 : 임의의 이진 트리를 힙으로 변환합니다.

  힙은 일반적으로 우선순위(최대값 또는 최소값)에 따라 요소를 검색하는 우선순위 큐를 구현하는 데 사용됩니다.

• 힙 정렬은 힙을 사용하여 배열을 오름차순 또는 내림차순으로 정렬하는 정렬 알고리즘입니다.
• 힙은 다음과 같은 그래프 알고리즘에 사용됩니다. Dijkstra의 알고리즘 그리고 프림의 알고리즘 최단 경로와 최소 스패닝 트리를 찾는 데 사용됩니다.

바이너리 힙

힙의 응용, 장점 및 단점

힙 구축의 시간 복잡도

힙과 트리의 비교

Heap을 만들 때 Heap의 구조가 고유한가요?

피보나치 힙

좌파 힙

K-ary 힙

힙 정렬

주어진 이진 트리가 힙인지 확인

주어진 배열이 바이너리 힙을 나타내는지 확인하는 방법은 무엇입니까?

반복 힙 정렬

배열에서 K번째로 큰 요소

정렬되지 않은 배열에서 K번째 최소/최대 요소 | 세트 1

N개의 노드가 있는 완전한 이진 트리(또는 힙)의 높이

최소 힙을 사용하여 내림차순으로 힙 정렬

최소 힙에 x 값보다 작은 모든 노드를 인쇄합니다.

토너먼트 트리(승자 트리) 및 바이너리 힙

최소 비용으로 n개의 로프 연결

k개 요소를 제거한 후 최대 개별 요소 수

두 배열의 K 최대 합 조합

STL을 사용한 연속 정수 스트림의 중앙값

정수 스트림의 중앙값(실행 정수)

스트림에서 K번째로 큰 요소

스트림에서 가장 큰 삼중 제품

주어진 배열에서 가장 많이 나타나는 k개 숫자를 찾습니다.

최소 힙을 최대 힙으로 변환

이진 트리의 레벨 순서 순회가 주어지면 트리가 최소 힙인지 확인하십시오.

k개의 정렬된 배열 병합 | 세트 1

다른 컴퓨터에 저장된 번호 정렬

가장 작은 순서의 혼란

시퀀스의 가장 큰 혼란

m개 요소의 두 하위 집합 간의 최대 차이

BST를 최소 힙으로 변환

두 개의 바이너리 최대 힙 병합

K번째로 큰 합계 연속 하위 배열

양의 정수 배열에서 k 정수의 최소 곱

인접한 두 개가 동일하지 않도록 문자열의 문자를 재배열합니다.

k1번째와 k2번째 가장 작은 요소 사이의 모든 요소의 합

배열의 숫자로 구성된 두 숫자의 최소 합

빠른 링크:

자바스크립트 드롭다운

• 힙에 대한 연습 문제
• 권장사항:
  • 데이터 구조와 알고리즘 배우기 | DSA 튜토리얼