示例#1
0
        public void IncreaseKey_WhenIndexIsInQueue_WillChangeOldKeyToNewBiggerKey()
        {
            IndexMinPriorityQueue <double> queue = new IndexMinPriorityQueue <double>(10);

            queue.Insert(4, 12.5);
            queue.Insert(3, 40.12);
            queue.Insert(7, 4.3);
            queue.Insert(2, 162.75);
            double newKey = 5.54;

            queue.IncreaseKey(7, newKey);

            double keyAtIndex = queue.KeyAt(7);

            Assert.AreEqual(newKey, keyAtIndex);
        }