public void RemoveTieredNodeTest()
{
IBaseTree tree = new BaseTree();
String root = "World";
String child = "US";
tree.AddWord((string)null, root);
tree.AddWord(root, child);
Assert.IsTrue(tree.Contains(root));
Assert.IsTrue(tree.Contains(child));
tree.RemoveNode(tree.GetNode(root));
Assert.IsFalse(tree.Contains(root));
Assert.IsFalse(tree.Contains(child));
try {
tree.GetNode(child);
Assert.Fail();
} catch (KeyNotFoundException) {
}
try {
tree.GetNode(root);
Assert.Fail();
} catch (KeyNotFoundException) {
}
}
public void RemoveTieredNodeWithMultipleChildrenTest()
{
IBaseTree tree = new BaseTree();
String root = "World";
String child = "US";
String child2 = "UK";
String child3 = "France";
String child4 = "Australia";
String childt2 = "Colorado";
String childt22 = "Utah";
String childt23 = "California";
tree.AddWord((string)null, root);
tree.AddWord(root, child);
tree.AddWord(root, child2);
tree.AddWord(root, child3);
tree.AddWord(root, child4);
tree.AddWord(child, childt2);
tree.AddWord(child, childt22);
tree.AddWord(child, childt23);
Assert.IsTrue(tree.Contains(root));
Assert.IsTrue(tree.Contains(child));
Assert.IsTrue(tree.Contains(child2));
Assert.IsTrue(tree.Contains(child3));
Assert.IsTrue(tree.Contains(child4));
Assert.IsTrue(tree.Contains(childt2));
Assert.IsTrue(tree.Contains(childt22));
Assert.IsTrue(tree.Contains(childt23));
tree.RemoveNode(tree.GetNode(root));
Assert.IsFalse(tree.Contains(root));
Assert.IsFalse(tree.Contains(child));
Assert.IsFalse(tree.Contains(child2));
Assert.IsFalse(tree.Contains(child3));
Assert.IsFalse(tree.Contains(child4));
Assert.IsFalse(tree.Contains(childt2));
Assert.IsFalse(tree.Contains(childt22));
Assert.IsFalse(tree.Contains(childt23));
}
public void RemoveNullTest()
{
IBaseTree tree = new BaseTree();
tree.RemoveNode(null);
}
public void RemoveNonexistentNode()
{
IBaseTree tree = new BaseTree();
tree.RemoveNode(new Node("hi"));
}
