public void BinarySearchTree_05_ToString_02_OnSmallTree() { // Arrange IBinarySearchTree <int> tree = DSBuilder.CreateBinarySearchTreeIntSmall(); string expected = "2 4 5 6 7"; // Act string actual = tree.ToString(); // Assert Assert.AreEqual(expected, actual); }
public void BinarySearchTree_02_FindMin_03_OnSmallIntTree() { // Arrange IBinarySearchTree <int> tree = DSBuilder.CreateBinarySearchTreeIntSmall(); int expected = 2; // Act int actual = tree.FindMin(); // Act & Assert Assert.AreEqual(expected, actual); }
public void BinarySearchTree_03_RemoveMin_03_OnSmallIntTree() { // Arrange IBinarySearchTree <int> tree = DSBuilder.CreateBinarySearchTreeIntSmall(); string expected = "[ [ NIL 4 [ NIL 5 NIL ] ] 6 [ NIL 7 NIL ] ]"; // Act tree.RemoveMin(); string actual = tree.ToInfixString(); // Assert Assert.AreEqual(expected, actual); }