+ it('Verify bucketSize=2 enqueue() behavior', () => {
+ const priorityQueue = new PriorityQueue(2)
+ let rtSize = priorityQueue.enqueue(1)
+ expect(priorityQueue.buckets).toBe(0)
+ expect(priorityQueue.size).toBe(1)
+ expect(priorityQueue.maxSize).toBe(1)
+ expect(rtSize).toBe(priorityQueue.size)
+ expect(priorityQueue.nodeArray).toStrictEqual([{ data: 1, priority: 0 }])
+ rtSize = priorityQueue.enqueue(2)
+ expect(priorityQueue.buckets).toBe(1)
+ expect(priorityQueue.size).toBe(2)
+ expect(priorityQueue.maxSize).toBe(2)
+ expect(rtSize).toBe(priorityQueue.size)
+ expect(priorityQueue.nodeArray).toStrictEqual([
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 }
+ ])
+ rtSize = priorityQueue.enqueue(3)
+ expect(priorityQueue.buckets).toBe(1)
+ expect(priorityQueue.size).toBe(3)
+ expect(priorityQueue.maxSize).toBe(3)
+ expect(rtSize).toBe(priorityQueue.size)
+ expect(priorityQueue.nodeArray).toStrictEqual([
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 },
+ { data: 3, priority: 0 }
+ ])
+ rtSize = priorityQueue.enqueue(3, -1)
+ expect(priorityQueue.buckets).toBe(2)
+ expect(priorityQueue.size).toBe(4)
+ expect(priorityQueue.maxSize).toBe(4)
+ expect(rtSize).toBe(priorityQueue.size)
+ expect(priorityQueue.nodeArray).toStrictEqual([
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 },
+ { data: 3, priority: -1 },
+ { data: 3, priority: 0 }
+ ])
+ rtSize = priorityQueue.enqueue(1, 1)
+ expect(priorityQueue.buckets).toBe(2)
+ expect(priorityQueue.size).toBe(5)
+ expect(priorityQueue.maxSize).toBe(5)
+ expect(rtSize).toBe(priorityQueue.size)
+ expect(priorityQueue.nodeArray).toStrictEqual([
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 },
+ { data: 3, priority: -1 },
+ { data: 3, priority: 0 },
+ { data: 1, priority: 1 }
+ ])
+ rtSize = priorityQueue.enqueue(3, -2)
+ expect(priorityQueue.buckets).toBe(3)
+ expect(priorityQueue.size).toBe(6)
+ expect(priorityQueue.maxSize).toBe(6)
+ expect(rtSize).toBe(priorityQueue.size)
+ expect(priorityQueue.nodeArray).toStrictEqual([
+ { data: 1, priority: 0 },
+ { data: 2, priority: 0 },
+ { data: 3, priority: -1 },
+ { data: 3, priority: 0 },
+ { data: 3, priority: -2 },
+ { data: 1, priority: 1 }
+ ])
+ })
+
+ it('Verify default bucketSize dequeue() behavior', () => {