# heap
[알고리즘] 힙정렬
6. 힙정렬 heap 구조를 이용하여 data를 정렬하는 방법으로, 병합/퀵정렬과 마찬가지로 시간복잡도가 O(N*logN)을 가지는 방법이다. 6-1. 이진트리 Binary Tree, 컴퓨터가 데이터를 표현할 때 데이터를 각 노드에 담은 후 해당 노드들을 이어붙이
백준 11286, 절댓값 힙 - Heap / PriorityQueue
https://www.acmicpc.net/problem/19271) x != 0 인 경우PriorityQueue에 x 추가=> 최소 절댓값이 먼저 오도록 정렬2) x == 0 인 경우PriorityQueue가 not empty=> PriorityQueue에서
백준 1927, 최소 힙 - Heap / PriorityQueue
https://www.acmicpc.net/problem/19271) x > 0 인 경우PriorityQueue에 x 추가=> 최소값이 먼저 오도록 정렬2) x == 0 인 경우PriorityQueue가 not empty=> PriorityQueue에서 rem
[자료구조] Heap
부모 노드의 키가 자식 노드의 키보다 크거나 같은 완전 이진 트리max heap부모 노드의 키 ≥ 자식 노드의 키min heap부모 노드의 키 ≤ 자식 노드의 키n개의 노드를 가지고 있는 힙의 높이는 O(log n)마지막 레벨 h 외에는 각 레벨 i에 2i-1개의 노드
.png?w=768)
[프로그래머스] 더 맵게
프로그래머스 더 맵게매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은
[JS 자료구조] 이진 힙(Binary Heap)과 우선순위 큐(Priority Queue)
일단 힙(Heap)이라는 단어가 매우 생소하므로, 이에 대하여 익숙해질 필요가 있다. Heap의 사전적 의미는 무엇인가 차곡차곡 쌓여있는 더미를 의미한다. 건초 더미, 모래 더미, 산 더미처럼 말이다. 이를 통해, 자료 구조에서 힙(Heap)은 모래 더미처럼 삼각형으로
[백준] 1927번 최소힙, 11279번 최대힙
1927번 최소힙11279번 최대힙heap 구현을 직접하여 풀이하였다.heap 내부는 node를 이용하는 Tree구조가 아닌 Array를 이용하여 문제를 풀었다.자식 노드와 부모 노드의 인덱스 관계식을 얻어서 siftUp/Down 함수를 만들었고해당 함수를 사용하는 i
[Data Structure] Heap
트리를 기반으로 둔 자료구조이고 heap의 속성을 만족시키는 complete binary tree이다.Array의 Index를 이용해서 접근하는 방법Node를 만들어서 접근하는 방법이 존재Array 이용시 마지막에 넣어준 후 heapify 과정을 거친다 (bottom