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 AddNodesTest()
{
IBaseTree tree = new BaseTree();
Assert.IsNull(tree.Root);
Assert.IsFalse(tree.Contains("all"));
tree.AddNode(null, new Node("All"));
Assert.IsNotNull(tree.Root);
Assert.AreEqual("all", tree.Root.KeyWord);
Assert.IsTrue(tree.Contains("all"));
Assert.AreEqual("all", tree.GetNode("all").KeyWord);
}
public void AddWordNodeParentTest()
{
IBaseTree tree = new BaseTree();
Assert.IsNull(tree.Root);
Assert.IsFalse(tree.Contains("all"));
tree.AddWord((Node)null, "all");
Assert.IsNotNull(tree.Root);
Assert.AreEqual("all", tree.Root.KeyWord);
Assert.IsTrue(tree.Contains("all"));
Assert.AreEqual("all", tree.GetNode("all").KeyWord);
}
public void ContainsTest()
{
BaseTree <float> baseTree = new BaseTree <float>();
baseTree.Insert(new List <float>()
{
4f, 3f, 10f, 20f, 50f
});
bool result = baseTree.Contains(48f);
bool expected = false;
Assert.AreEqual(expected, result);
result = baseTree.Contains(50f);
expected = true;
Assert.AreEqual(expected, result);
}
public void AddParentedNodesTest()
{
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));
Assert.AreEqual(root, tree.Root.KeyWord);
Assert.AreEqual(root, tree.GetNode(root).KeyWord);
Assert.AreEqual(child, tree.GetNode(child).KeyWord);
Assert.AreEqual(root, tree.GetNode(child).Parent.KeyWord);
}
public void DeleteTest()
{
BaseTree <float> baseTree = new BaseTree <float>();
baseTree.Insert(new List <float>()
{
4f, 3f, 10f, 20f, 50f
});
Assert.AreEqual(true, baseTree.Contains(10f));
baseTree.Delete(10f);
Assert.AreEqual(false, baseTree.Contains(10f));
Assert.AreEqual(true, baseTree.Contains(4f));
baseTree.Delete(4f);
Assert.AreEqual(false, baseTree.Contains(4f));
Assert.AreEqual(true, baseTree.Contains(50f));
baseTree.Delete(50f);
Assert.AreEqual(false, baseTree.Contains(50f));
}
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));
}
