public void ShowsIfTreeContainsAValue() { BinarySearchTrees tree = new BinarySearchTrees(); tree.Add(100); tree.Add(200); tree.Add(50); bool expected = tree.Contains(50); Assert.True(expected); }
public void CanAddMultipleNodesToBST() { BinarySearchTrees tree = new BinarySearchTrees(); tree.Add(100); tree.Add(200); tree.Add(50); tree.Add(80); tree.Add(30); tree.Add(300); tree.Add(130); Assert.Equal(100, tree.Root.Value); Assert.Equal(200, tree.Root.RightChild.Value); Assert.Equal(50, tree.Root.LeftChild.Value); Assert.Equal(80, tree.Root.LeftChild.RightChild.Value); Assert.Equal(30, tree.Root.LeftChild.LeftChild.Value); Assert.Equal(300, tree.Root.RightChild.RightChild.Value); Assert.Equal(130, tree.Root.RightChild.LeftChild.Value); }