C# (CSharp) MyHeap.Removeの例

コード例 #1

        public void GivenAHeapWithSomeItems_WhenRemoveTheRootValue_ShouldRebalanceTheHeap()
        {
            // Arrange
            var heap = new MyHeap();

            heap.Insert(10, 5, 17, 4, 22);

            // Act
            heap.Remove();

            // Assert
            heap.GetAll().First().Should().Be(17);
        }

コード例 #2

ファイル: PQueueTests.cs プロジェクト: saketarya/padhaai

        public void TestMinHeap()
        {
            var minHeapComparer = new HeapItemComparer <int>(true);
            var heap            = new MyHeap <int>(10, minHeapComparer);

            heap.Insert(1);
            heap.Insert(20);
            heap.Insert(300);
            heap.Insert(4000);
            heap.Insert(25000);


            var root = heap.Remove();

            Assert.IsTrue(root == 3);
        }