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")); }