Ejemplo n.º 1
0
        public void WhenCalling_Insert_WithNonEmptyHeap_ShouldIncreaseCountAndUpdateMin()
        {
            // Arrange
            int[] arr = new int[] { 40 };

            // Act
            var heap = new Data_Structure_Implementation.Heap.MinHeap(arr);

            heap.Insert(29);
            heap.Insert(33);
            heap.Insert(24);
            heap.Insert(13);
            heap.Insert(19);

            // Assert
            Assert.Equal(6, heap.Count);
            Assert.Equal(13, heap.GetMin());
        }
Ejemplo n.º 2
0
        public void WhenCalling_Insert_WithEmptyMinHeap_ShouldIncreaseCountAndUpdateMin()
        {
            // Arrange

            // Act
            var heap = new Data_Structure_Implementation.Heap.MinHeap();

            heap.Insert(29);
            heap.Insert(10);
            heap.Insert(13);
            heap.Insert(1);
            heap.Insert(22);
            heap.Insert(-1);
            // Assert

            Assert.True(heap.Count == 6);
            Assert.Equal(-1, heap.GetMin());
        }