Пример #1
0
        public void Degree_RemoveLargeSubTree_DegreeRecalculated()
        {
            var a1 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(6);
            var a2 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(7);

            _heap.AddChild(a1, a2);

            var b1 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(8);
            var b2 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(9);
            var b3 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(10);
            var b4 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(11);


            _heap.AddChild(b1, b2);
            _heap.AddChild(b2, b3);
            _heap.AddChild(b3, b4);

            var c1 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(12);
            var c2 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(13);

            _heap.AddChild(c1, c2);

            _heap.AddChild(a1, b1);
            _heap.AddChild(a1, c1);

            Assert.AreEqual(4, a1.Degree);

            _heap.Cut(b1);

            Assert.AreEqual(2, a1.Degree);
        }
Пример #2
0
        public void Cut_1Node_CorrectNextPrev()
        {
            var p1 = FibonacciHeapTestHelpers.CreateNodeConnectedToSelf(1);

            _heap.Cut(p1);

            Assert.Multiple(() =>
            {
                Assert.AreEqual(p1, p1.Next);
                Assert.AreEqual(p1, p1.Prev);
            });
        }