C# (CSharp) LockedBinaryHeap.CreateMaxHeap Exemples

Exemple #1

        public void TestMaxHeapInsert()
        {
            var heap = LockedBinaryHeap <int> .CreateMaxHeap();

            heap.Insert(10);
            Assert.AreEqual(10, heap.Root);
        }

Exemple #2

        public void TestMaxHeapResize()
        {
            var heap = LockedBinaryHeap <int> .CreateMaxHeap(2);

            heap.Insert(10);
            heap.Insert(20);
            heap.Insert(30);
            Assert.True(heap.Size > 2);
        }

Exemple #3

        public void TestMaxHeapRemovesRoot()
        {
            var heap = LockedBinaryHeap <int> .CreateMaxHeap();

            heap.Insert(10);
            heap.Insert(20);
            var removed = heap.TryRemoveRoot(out var root);

            Assert.True(removed);
            Assert.AreEqual(20, root);
            Assert.AreEqual(10, heap.Root);
        }

Exemple #4

        public void TestMaxHeapOrderedRemoval()
        {
            var heap = LockedBinaryHeap <int> .CreateMaxHeap();

            var random = new Random(0);

            for (int i = 0; i < 1000; i++)
            {
                heap.Insert(random.Next());
            }

            int last = int.MaxValue;

            while (heap.TryRemoveRoot(out var root))
            {
                Assert.LessOrEqual(root, last);
                last = root;
            }
        }

Exemple #5

        public void TestMaxHeapEmpty()
        {
            var heap = LockedBinaryHeap <int> .CreateMaxHeap();

            Assert.True(heap.IsEmpty);
        }

Exemple #6

 public void TestInvalidMaxHeapSizeThrows()
 {
     Assert.Throws <IndexOutOfRangeException>(() => LockedBinaryHeap <int> .CreateMaxHeap(-1));
 }

Exemple #7

        public void TestMaxHeapRemoveFalseWhenEmpty()
        {
            var heap = LockedBinaryHeap <int> .CreateMaxHeap();

            Assert.False(heap.TryRemoveRoot(out var r));
        }