Yepchani's place

최소 힙(Min Heap)을 사용해 우선순위 큐(Priority Queue) 구현class PriorityQueue { constructor() { this.heap = []; } enqueue(value, priority) { this.heap.push({ value, priority }); this.heapUp(); } dequeue() { if (this.size() === 0) return null; if (this.size() === 1) return this.heap.pop(); const min = this.heap[0]; this.heap[0] = this.heap.pop(); this.heapDown(); return min; }..

최소 힙(Min Heap) 구현class MinHeap { constructor() { this.heap = []; } insert(v) { this.heap.push(v); this.heapUp(); } remove() { if (this.size() === 1) return this.heap.pop(); if (this.size() === 0) return null; const v = this.heap[0]; this.heap[0] = this.heap.pop(); this.heapDown(); return v; } heapUp() { let child = this.size() - 1; while (child > 0) { ..

들어가며각종 웹 서비스와 애플리케이션에서는 사용자의 검색어 입력에 대해 빠르게 응답해야 합니다. 이러한 요구를 충족시키는 데 효과적인 자료구조 중 하나가 바로 '트라이(Trie)'입니다. 이번 시간에는 트라이 자료구조에 대해서 알아보겠습니다. 트라이가 뭔데?트라이는 문자열의 집합을 저장하고, 주어진 문자열을 빠르게 찾는 데 특화된 트리 기반의 자료구조입니다. 각 노드는 문자를 저장하며, 루트에서 어떤 노드까지의 경로를 따라 내려가며 만나는 문자들을 모으면 해당 경로에 대응되는 문자열을 얻을 수 있습니다. 예를 들어 문자열이 'be', 'bee', 'bar', 'car', 'cat'인 경우 트라이의 구조는 다음과 같습니다.  root / \ b c /| |e a ..