Пример #1
0
        private static TestCaseData GenerateHeapTestCase(params int[] values)
        {
            var testCaseData = new ValueHeapItem <int> [values.Length];

            for (var i = 0; i < values.Length; i++)
            {
                testCaseData[i] = new ValueHeapItem <int>(values[i]);
            }
            return(new TestCaseData(new[] { testCaseData }).SetName($"Values: {string.Join(", ", values)}"));
        }
Пример #2
0
        public void MaxHeap_Contains_False(ValueHeapItem <int>[] items)
        {
            //Create the heap and add the items.
            var heap = new MaxHeap <ValueHeapItem <int> >(items.Length);

            for (var i = 0; i < items.Length; i++)
            {
                heap.Add(items[i]);
            }

            //Create new items and check if contains returns false
            for (var i = 0; i < items.Length; i++)
            {
                var item = new ValueHeapItem <int>(items[i].Value);
                Assert.IsFalse(heap.Contains(item), $"Contains returned true for item {item}");
            }
        }
Пример #3
0
 public void SetupContains()
 {
     ContainsMaxHeap = new MaxHeap <ValueHeapItem <int> >(1);
     ContainsMaxHeap.Add(5);
     SomeContainedValue = ContainsMaxHeap.Peek();
 }