Data Structure
-
[ Data Structure ] Priority Queue 우선순위 큐Data Structure 2023. 5. 29. 20:56
우선순위 큐 - 들어온 순서 상관 없이 우선순위가 높은 순으로 나가는 자료구조 - Queue와 차이점 : Queue는 First-In-First-Out 들어온 순서대로 나간다. 구현 - Heap 자료구조를 사용하여 구현한다. ( Max Heap ) - 새로운 요소를 삽입하는 push - 가장 큰 값을 반환하는 pop class Heap { constructor() { this.heap = []; } push(newValue){} pop() } push push(newValue) { const heap = this.heap; heap.push(newValue); let crnt_idx = heap.length - 1; let parent_idx = Math.floor((crnt_idx - 1) / 2); ..