[데이터] 자료구조

힙(Heap)이란? 데이터에서 최댓값과 최솟값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree) 완전 이진 트리 : 노드를 삽입할 때부터 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 힙을 사용하는 이유 배열에 데이터를 넣고, 최댓값과 최솟값을 찾으려면 시간 복잡도 O(n) 힙에 데이터를 넣고, 최댓값과 최솟값을 찾으면 시간 복잡도 간소화 우선순위 큐와 같이 최댓값 또는 최솟값을 빠르게 찾아야 하는 자료구조 및 알고리즘 구현에 활용 힙(Heap) 구조 최댓값을 구하기 위한 구조(Max Heap, 최대힙)와 최솟값을 구하기 위한 구조(Min Heap, 최소힙)으로 분류 힙은 다음 조건을 가진 자료구조 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 크거나 같다.

(case. Max Heap) 각 노드의 값은 해당 노드의 자식 노드가 가진 값보다 작거나 같다.

(case. Min Heap) 완전 이진 트리 형태 힙(Heap)과 이진 탐색 트리의 공통점...

요청 처리 중입니다...

[데이터] 자료구조 - 힙(Heap)

등록된 다른 글