데굴데굴

min-heap data structure 이진 트리를 기반으로 한 자료구조 부모 노드가 자식들보다 작거나 같은 구조 가장 작은 값이 부모 노드에 위치하는 자료구조 우선순위 큐 구현, Heap Sort에도 활용된다. 가장 작은 값을 `O(1)`의 시간으로 빠르게 찾을 수 있다는 장점이 있다. 다음은 자바스크립트로 최소 힙을 구현하는 코드이다. class MinHeap { constructor() { this.heap = []; } push(value) { this.heap.push(value); this.heapifyUp(); } pop() { if (this.isEmpty()) return null; const root = this.heap[0]; const lastNode = this.heap.pop..

공부자료: 신찬수 교수님 '자료구조' 재생목록 자료구조 - 트리구조 소개 - YouTube 자료구조 - 힙 (heap) 정의 - YouTube 자료구조 힙 (heap) make_heap 연산 - YouTube 자료구조 힙 (heap) - insert와 delete_max 연산 - YouTube *별도로 출처가 표기되지 않은 이미지는 직접 제작한 것 트리(tree): 부모-자식 관계를 계층적으로 표현한 자료구조 이진트리(binary tree): 부모 노드에 자식 노드가 최대 2개까지만 존재하는 자료구조, 두 개 이상의 노드가 올 수도 있지만 이진트리가 가장 많이 쓰임. 힙(heap): 특정 조건을 만족하는 이진트리 Tree Data Structures by C.Barkin Ozer | Medium 노드와 ..