priority queue

[자료구조] 우선순위 큐 ( Priority Queue )

1. priority가 따로 있는 경우 Max Priority Queue - Computer Science Notes let queue = new MaxPriorityQueue(); queue.enqueue('Drink water', 1); queue.enqueue('Sleep', 5); queue.enqueue('Eat', 2); walkccc.me 2. value 자체가 priority인 경우 class MaxPriorityQueue { constructor() { this.queue = []; } enqueue(value) { this.queue.push(value); this.bubbleUp(); } bubbleUp() { let nowIdx = this.queue.length - 1; const..