public void BinaryTreeMergeTime_1000_Test() { var list = new List <int>(); var firstTree = new AVLBinaryTree <int>(); for (var i = 0; i < 500; i++) { firstTree.Add(i); list.Add(i); } var secondTree = new AVLBinaryTree <int>(); for (var i = 500; i < 1000; i++) { firstTree.Add(i); list.Add(i); } firstTree.MergeWith(secondTree); CollectionAssert.AreEqual(list, firstTree.Inorder() .ToArray()); }
public void BinaryTreeMerge_random_Test() { var list = new List <int>(); var rnd = new Random(); var firstTree = new AVLBinaryTree <int>(); for (var i = 0; i < 500; i++) { var num = rnd.Next(-50, 50); firstTree.Add(num); list.Add(num); } var secondTree = new AVLBinaryTree <int>(); for (var i = 500; i < 1000; i++) { var num = rnd.Next(-50, 50); firstTree.Add(num); list.Add(num); } firstTree.MergeWith(secondTree); list = list.Distinct() .ToList(); list.Sort(); CollectionAssert.AreEqual(list, firstTree.Inorder() .ToArray()); }
public void Remove_AVLTree() { using var tree = new AVLBinaryTree <int> { 1, 2 }; tree.Remove(1); }
public void BinaryTreeMax_test() { var rnd = new Random(); var listOfNums = Enumerable.Range(0, 1000) .Select(x => rnd.Next(-10_000, 10_000)) .ToArray(); var tree = new AVLBinaryTree <int>(); tree.AddRange(listOfNums.ToArray()); var expected = listOfNums.Max(); var actual = tree.Max(); Assert.IsTrue(expected == actual); }
public void BinaryTreeMergeTest() { var firstTree = new AVLBinaryTree <int>(); for (var i = 0; i < 10; i++) { firstTree.Add(i); } var secondTree = new AVLBinaryTree <int>(); for (var i = 10; i < 20; i++) { firstTree.Add(i); } firstTree.MergeWith(secondTree); var checkArray = new[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 }; CollectionAssert.AreEqual(checkArray, firstTree.Inorder() .ToArray()); }
public void BinaryTree_Inorder_10000_test() { var rnd = new Random(); var numbers = Enumerable.Range(0, 10000) .Select(x => rnd.Next(-30, 30)) .Distinct() .ToArray(); var tree = new AVLBinaryTree <int>(numbers); var sortedNumbers = numbers.ToList(); sortedNumbers.Sort(); var inorder = tree.Inorder() .ToArray(); CollectionAssert.AreEqual(inorder, sortedNumbers); }
public void BinaryTree_Contains_positive() { var tree = new AVLBinaryTree <int>(); tree.AddRange(new[] { 1, 2, 3, 4, 5, 6, -50, -99 }); var actual = tree.Contains(6); Assert.AreEqual(true, actual); }
public void AddRange_AVLTree() { var tree = new AVLBinaryTree <int>(); tree.AddRange(GetRandomItems()); }