public void It_contains()
{
// Arrange
BinarySearchTree <int> testTree = new BinarySearchTree <int>();
testTree.Add(5);
testTree.Add(7);
testTree.Add(9);
// Act
// Assert
Assert.True(testTree.Contains(9));
Assert.False(testTree.Contains(1));
}
public void CanReturnPreOrder()
{
BinarySearchTree <int> newNode = new BinarySearchTree <int>();
newNode.Add(7);
newNode.Add(4);
newNode.Add(8);
newNode.Add(1);
Assert.True(newNode.Contains(newNode.Root, 7));
Assert.True(newNode.Contains(newNode.Root.Left, 4));
Assert.True(newNode.Contains(newNode.Root.Right, 8));
Assert.True(newNode.Contains(newNode.Root.Left.Left, 1));
}
public void BSTUseTest()
{
string filepath = @"..\..\..\Resources\Communist.txt";
string[] words = File.ReadAllText(filepath, Encoding.UTF8).Split(' ');
Console.WriteLine($"Word count: {words.Length}");
Stopwatch sw = new Stopwatch();
sw.Start();
BinarySearchTree <string, int> bst = new BinarySearchTree <string, int>();
foreach (string word in words)
{
int val = bst.Search(word.ToLower());
bst.Insert(word.ToLower(), ++val);
}
if (bst.Contains("unite"))
{
Console.WriteLine($"unite: {bst.Search("unite")}");
}
else
{
Console.WriteLine("No word 'unite' in the file.");
}
sw.Stop();
Console.WriteLine($"BST, time:{sw.ElapsedMilliseconds} ms");
Assert.IsTrue(bst.Search("unite") == 1);
}
public void Contains_NotExistingElement_ShouldReturnFalse()
{
var bst = new BinarySearchTree <int>();
bst.Insert(2);
bst.Insert(1);
bst.Insert(3);
var contains = bst.Contains(7);
Assert.IsFalse(contains);
}
public void Contains_Test()
{
//arrange
BinarySearchTree myTree = new BinarySearchTree();
myTree.add(10);
myTree.add(5);
myTree.add(4);
myTree.add(13);
//act
bool actual = myTree.Contains(13);
//Assert
Assert.True(actual);
}
public static void Contains_MultipleKeys_FindsAllKeys()
{
var tree = new BinarySearchTree <int>();
tree.AddRange(new List <int> {
5, 3, 4, 2, 7, 6, 8
});
Assert.IsTrue(tree.Contains(2));
Assert.IsTrue(tree.Contains(3));
Assert.IsTrue(tree.Contains(4));
Assert.IsTrue(tree.Contains(5));
Assert.IsTrue(tree.Contains(6));
Assert.IsTrue(tree.Contains(7));
Assert.IsTrue(tree.Contains(8));
}
public void ContainsTest()
{
test.Insert(3);
Assert.IsTrue(test.Contains(3));
}
