public void AdjustPriority_ChangesOrder()
        {
            // Create a bunch of TestQueueItems and enqueue them.
            var items = Enumerable.Range(1, 14)
                        .Select(val => new TestQueueItem()
            {
                Value = val
            })
                        .ToList();

            var queue = new IndexedIntrinsicPriorityQueue <TestQueueItem>(TestQueueItem.IsLessThan);

            foreach (var item in items)
            {
                queue.Enqueue(item);
            }

            // Change some of the values, letting the queue know each time.
            items[5].Value = 22;
            queue.AdjustPriority(items[5]);

            items[12].Value = 3;
            queue.AdjustPriority(items[12]);

            // Make a list of the values from the items, sorted according to LINQ.
            var valsSortedExternally = items.Select(item => item.Value)
                                       .OrderBy(val => val)
                                       .ToList();

            // Make a list of the values from the items, sorted according to the queue.
            var valsSortedByQueue = new List <int>();

            while (queue.Count != 0)
            {
                valsSortedByQueue.Add(queue.Dequeue().Value);
            }

            CollectionAssert.AreEqual(valsSortedExternally, valsSortedByQueue);
        }
        public void Dequeue_ItemsInOrder(int[] inputVals)
        {
            var sortedInputVals = inputVals.OrderBy(val => val).ToArray();
            var queue           = new IndexedIntrinsicPriorityQueue <TestQueueItem>(TestQueueItem.IsLessThan);

            foreach (var val in inputVals)
            {
                queue.Enqueue(new TestQueueItem()
                {
                    Value = val
                });
            }

            var dequeuedVals = new List <int>();

            while (queue.Count != 0)
            {
                dequeuedVals.Add(queue.Dequeue().Value);
            }

            CollectionAssert.AreEqual(sortedInputVals, dequeuedVals);
        }
        public void Dequeue_ThrowsIfEmpty()
        {
            var queue = new IndexedIntrinsicPriorityQueue <TestQueueItem>(TestQueueItem.IsLessThan);

            Assert.ThrowsException <InvalidOperationException>(() => queue.Dequeue());
        }