public void Test(Dictionary <int, int> dict, string expected)
{
// Arrange
var tree = new AVLTree <int, int>();
foreach (var item in dict)
{
tree.Add(item.Key, item.Value);
}
var v = new AVLTreeVisitor <int, int>();
// Act
tree.InOrder(v);
var result = v.String;
// Assert
Assert.AreEqual(expected, result);
}
public void RemovalTest(Dictionary <int, int> dict, int[] remove, string[] expected)
{
// Arrange
var tree = new AVLTree <int, int>();
foreach (var item in dict)
{
tree.Add(item.Key, item.Value);
}
for (int i = 0; i < remove.Length; i++)
{
// Arrange
var v = new AVLTreeVisitor <int, int>();
// Act
tree.Remove(remove[i]);
tree.InOrder(v);
// Assert
Assert.AreEqual(expected[i], v.String);
}
}
