public void InsertSerial() { var heap = new BinaryHeap <int>(); for (int i = 0; i < ItemCount; i++) { heap.Add(i); } int root = int.MaxValue; for (int i = 0; i < ItemCount; i++) { var item = heap.PopRoot(); root.Should().Be.GreaterThanOrEqualTo(item); root = item; } }
public void InsertRandom() { var heap = new BinaryHeap <int>(); const int maxValue = ItemCount * 100; for (int i = 0; i < ItemCount; i++) { heap.Add(Rnd.Next(1, maxValue)); } int root = int.MaxValue; for (int i = 0; i < ItemCount; i++) { var item = heap.PopRoot(); root.Should().Be.GreaterThanOrEqualTo(item); root = item; } }