꾸준히 하자

이진 트리를 기반으로 한 자료구조 부모 노드가 자식들보다 작거나 같은 구조, 가장 작은 값이 root에 위치하는 자료구조 우선순위 큐 구현, Heap Sort에 활용된다. 가장 작은 값을 O(1)의 시간으로 빠르게 찾을 수 있다. heapifyUp(); 새로운 노드가 삽입되고 자기 위치를 찾아가도록 하는 메소드 heapifyDown(); root 노드가 pop되고 최소 힙의 조건에 맞도록 트리를 재정비하는 메소드 class MinHeap { constructor() { this.heap = []; } push(value) { this.heap.push(value); this.heapifyUp(); } pop() { if (!this.heap.length) return null; const root = t..

큐를 이용한 알고리즘 문제를 풀 때 매번 shift 메소드를 이용해서 문제를 풀다보니 시간초과를 많이 겪게 된다. shift 메소드를 이용하면 맨 앞의 원소를 꺼내고 다른 모든 원소들을 한칸씩 인덱스를 당겨줘야하기 때문인데 연결리스트를 구현하게 되면 O(N)의 시간복잡도를 O(1)로 줄일 수 있다. class Node { constructor(data) { this.data = data; this.next = null; } } class Queue { constructor() { this.head = null; this.tail = null; this.size = 0; } enqueue(data) { const newNode = new Node(data); // 기존 데이터가 없는 경우 if (!this..