public void AddOrUpdateTest()
{
var heap = new RadixHeapSet <string>();
heap.AddOrUpdate(5, "a");
heap.AddOrUpdate(1, "b");
heap.Count.Should().Be(2);
heap.PeekMin().Value.Value.Should().Be("b");
heap.ExtractMin().Value.Value.Should().Be("b");
heap.Count.Should().Be(1);
heap.AddOrUpdate(3, "a");
heap.Count.Should().Be(1);
heap.PeekMin().Value.Value.Should().Be("a");
heap.ExtractMin().Value.Value.Should().Be("a");
}
public void EmptyHeapTest()
{
var heap = new RadixHeapSet <int>();
heap.Count.Should().Be(0);
heap.MinPriority.Should().Be(0);
heap.ExtractMin().IsNone().Should().BeTrue();
Assert.Empty(heap);
}