C# (CSharp) BinaryMaxHeap.ExtractMaxの例

コード例 #1

ファイル: ExtractMaxTest.cs プロジェクト: kolbasator/DataStructures

        public void ExtractMaxTest()
        {
            var heap = new BinaryMaxHeap(new int[] { 4, 1, 3, 2, 16, 9, 10, 14, 8, 7 });

            heap.ExtractMax().Should().Be(16);
            heap.ExtractMax().Should().Be(14);
            heap.ExtractMax().Should().Be(10);
            heap.ExtractMax().Should().Be(9);
            heap.ExtractMax().Should().Be(8);
            heap.ExtractMax().Should().Be(7);
            heap.ExtractMax().Should().Be(4);
            heap.ExtractMax().Should().Be(3);
            heap.ExtractMax().Should().Be(2);
            heap.ExtractMax().Should().Be(1);
            Action emptyHeapPop = () => heap.ExtractMax();

            emptyHeapPop.Should().Throw <Exception>()
            .WithMessage("Heap empty");
        }