private AvlTreeSet <int> SetSimpleSet() { AvlTreeSet <int> tree = new AvlTreeSet <int>(); tree.Add(1); tree.Add(2); tree.Add(3); tree.Add(4); return(tree); }
public void TestDelete() { // *********************************************************************** AvlTreeSet <int> tree = null; // *********************************************************************** tree = SetSimpleSet(); tree.Remove(1); CollectionAssert.AreEqual(tree, new int[] { 2, 3, 4 }); tree.DumpVisual(); tree.DebugEnsureTreeIsValid(); tree = SetSimpleSet(); tree.Remove(2); CollectionAssert.AreEqual(tree, new int[] { 1, 3, 4 }); tree.DebugEnsureTreeIsValid(); tree = SetSimpleSet(); tree.Remove(3); CollectionAssert.AreEqual(tree, new int[] { 1, 2, 4 }); tree.DebugEnsureTreeIsValid(); tree = SetSimpleSet(); tree.Remove(4); CollectionAssert.AreEqual(tree, new int[] { 1, 2, 3 }); tree.DebugEnsureTreeIsValid(); // *********************************************************************** tree = SetSimpleSet(); tree.Remove(1); tree.Remove(2); Assert.AreEqual(tree, new int[] { 3, 4 }); tree = SetSimpleSet(); tree.Remove(2); tree.Remove(1); Assert.AreEqual(tree, new int[] { 3, 4 }); tree = SetSimpleSet(); tree.Remove(2); tree.Remove(3); Assert.AreEqual(tree, new int[] { 1, 4 }); tree = SetSimpleSet(); tree.Remove(3); tree.Remove(2); Assert.AreEqual(tree, new int[] { 1, 4 }); }
public void TestInsert() { AvlTreeSet <int> tree = SetSimpleSet(); Assert.AreEqual(tree, new int[] { 1, 2, 3, 4 }); }