C# (CSharp) EPI.DataStructures.PriorityQueue IntBinaryMaxHeap.Popの例

コード例 #1

ファイル: PriorityQueue.cs プロジェクト: mumffy/CtciCsharp

        public void PopMaintainsHeapProperty()
        {
            IntBinaryMaxHeap heap = new IntBinaryMaxHeap();

            heap.Push(5);
            heap.Push(10);
            heap.Push(20);
            Assert.Equal(20, heap.Pop());
            Assert.Equal(10, heap.Pop());
            Assert.Equal(5, heap.Pop());
            Assert.Equal(0, heap.Count);
        }

コード例 #2

ファイル: PriorityQueue.cs プロジェクト: mumffy/CtciCsharp

        public void PopBasics()
        {
            IntBinaryMaxHeap heap = new IntBinaryMaxHeap();

            heap.Push(5);
            Assert.Equal(1, heap.Count);
            Assert.Null(heap.Root.Parent);
            Assert.Null(heap.Root.Left);
            Assert.Null(heap.Root.Right);

            Assert.Equal(5, heap.Pop());
            Assert.Equal(0, heap.Count);
            Assert.Null(heap.Root);
        }

コード例 #3

ファイル: PriorityQueue.cs プロジェクト: mumffy/CtciCsharp

        public void PopMaintainsHeapProperty02()
        {
            IntBinaryMaxHeap heap = new IntBinaryMaxHeap();

            heap.Push(5);
            heap.Push(10);
            heap.Push(20);
            heap.Push(99);
            heap.Push(35);
            heap.Push(777);
            heap.Push(1);
            Assert.Equal(777, heap.Pop());
            Assert.Equal(99, heap.Pop());
            Assert.Equal(35, heap.Pop());
            Assert.Equal(20, heap.Pop());
            Assert.Equal(10, heap.Pop());
            Assert.Equal(5, heap.Pop());
            Assert.Equal(1, heap.Pop());
            Assert.Equal(0, heap.Count);
        }