# min heap

lot9616

완전 이진 트리의 일종으로 우선순위 큐를 위해 만들어진 자료 구조여러 값 중 최댓값과 최솟값을 빠르게 찾을 수 있음느슨한 정렬상태를 유지최대 힙 : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리최소 힙 : 부모 노드의 키 값이 자식 노트의 키

koo82

특정한 정점에서 다른 모든 정점으로 가는 최단 거리를 구할 때 사용하는 알고리즘 중의 하나최단 거리는 여러개의 최단 거리로 이루어져 있다. (다이내믹 프로그래밍)특징: 1) 간선의 가중치(weight)가 음수이면 적용 불가능 함2) 시작점의 위치가 정해져 있을 경우에

highcho

알고리즘: Data Structure(Min-heap), 풀이: 최소 힙 기본 구조의 이해와 활용

highcho

알고리즘: Data Structure(Min-heap), 풀이: 최소 힙 기본 구조의 이해와 활용

deannn

Heap의 개념과 구조, 삽입 및 삭제 방법

chayezo

힙(Heap)에는 최대힙(Max heap), 최소힙(Min heap) 두 종류가 있다.최대 힙: 부모 노드는 항상 자식 노드보다 크거나 같아야 한다.최소 힙: 부모 노드는 항상 자식 노드보다 값이 작아야 한다.즉, 최대 힙의 루트는 힙 내에서 가장 큰 값, 최소 힙의

protect-me

힙은 '최대값 혹은 최소값'을 빠르게 찾기 위한 완전 이진 트리(이전 글에서 다뤘던 이진 탐색 트리는 '탐색'을 빠르게 하기 위한 구조)완전 이진 트리 : node를 삽입할 때 최하단 왼쪽 node부터 차례로 삽입하는 트리. 마지막 레벨을 제외한 모든 레벨의 node가

janeljs

힙 정렬(heap sort) 힙 정렬은 max heap이나 min heap 트리를 이용한 정렬 방식으로 내림차순 정렬을 위해서는 max heap이, 오름차순 정렬을 위해서는 min heap이 사용된다. 오름차순 정렬 파이썬에는 최소 힙(Min Heap)이 구현되어 있

cada

힙은 최대 힙과 최소 힙으로 구분될 수 있습니다.최대 힙은 모든 부모 노드의 값이 자식 노드의 값보다 큰 힙을 말하고, 최소 힙은 그 반대입니다.힙은 완전이진트리이기 때문에 배열로 쉽게 구현할 수 있습니다.힙의 시간복잡도삽입: O(logN)삭제: O(logN)