public void EmptyTreeTest() { var tree = new RedBlackTree<Int32>(); Assert.IsTrue(tree.IsEmpty); Assert.IsFalse(tree.BredthContains(2)); }
public void RootNodeTest() { var tree = new RedBlackTree<Int32>(); tree.Insert(10); Assert.IsFalse(tree.IsEmpty); Assert.IsTrue(tree.BredthContains(10)); Assert.AreEqual(10, tree.RootNode.NodeValue); }
public void ContainsSuccessTest() { var tree = new RedBlackTree<Int32>(); tree.Insert(10); tree.Insert(25); tree.Insert(7); Assert.IsTrue(tree.BredthContains(25)); }
public void ContainsFailureTest() { var tree = new RedBlackTree<Int32>(); tree.Insert(10); tree.Insert(25); tree.Insert(7); Assert.IsFalse(tree.BredthContains(2)); }
public void SpeedTest() { var tree = new RedBlackTree<Int32>(); var stopWatch = Stopwatch.StartNew(); InsertMultipleNodes(tree, 100000); stopWatch.Stop(); Debug.WriteLine(String.Format("Insert Time: {0} milliseconds ", stopWatch.ElapsedMilliseconds)); var searchStopWatch = Stopwatch.StartNew(); var found = false; found = tree.BredthContains(777); searchStopWatch.Stop(); Debug.WriteLine(String.Format("Search Time: {0} ticks ", searchStopWatch.ElapsedTicks)); Assert.IsTrue(found); }