public void AddSingleString()
{
BinaryTree <string> stringTree = new BinaryTree <string>();
string item = "Jason";
stringTree.Add(item);
Assert.IsNotNull(stringTree.Root);
Assert.AreEqual(1, stringTree.Count);
}
public void AddSingleObject()
{
BinaryTree <Person> objTree = new BinaryTree <Person>();
Person item = new Person("Jason", 40, "Brown");
objTree.Add(item);
Assert.IsNotNull(objTree.Root);
Assert.AreEqual(1, objTree.Count);
}
public void AddSingleInt()
{
BinaryTree <int> intTree = new BinaryTree <int>();
int item = 54;
intTree.Add(item);
Assert.IsNotNull(intTree.Root);
Assert.AreEqual(1, intTree.Count);
}
public void AddMultipleString()
{
BinaryTree <string> stringTree = new BinaryTree <string>();
string[] names = new string[] { "Jason", "Bob", "Michelle", "Lucas", "Frank", "Mike", "Jose", "Patricia" };
for (int i = 0; i < names.Length; i++)
{
stringTree.Add(names[i]);
}
Assert.IsNotNull(stringTree.Root);
Assert.AreEqual(names.Length, stringTree.Count);
}
public void AddMultipleInt()
{
BinaryTree <int> intTree = new BinaryTree <int>();
int[] item = { 54, 175, 49, 25, -12, 85, -123, 68, 490, 3000, -1290, 0, 65 };
for (int i = 0; i < item.Length; i++)
{
intTree.Add(item[i]);
}
Assert.IsNotNull(intTree.Root);
Assert.AreEqual(item.Length, intTree.Count);
}
public void DontFindString()
{
BinaryTree <string> stringTree = new BinaryTree <string>();
string[] names = new string[] { "Jason", "Bob", "Michelle", "Lucas", "Frank", "Mike", "Jose", "Patricia" };
string lookFor = "Adam";
for (int i = 0; i < names.Length; i++)
{
stringTree.Add(names[i]);
}
Assert.IsFalse(stringTree.Contains(lookFor));
}
public void DontFindInt()
{
BinaryTree <int> intTree = new BinaryTree <int>();
int[] item = { 54, 175, 49, 25, -12, 85, -123, 68, 490, 3000, -1290, 0, 65 };
int lookFor = 44;
for (int i = 0; i < item.Length; i++)
{
intTree.Add(item[i]);
}
Assert.IsFalse(intTree.Contains(lookFor));
}
public void ShouldThrowException_OnAddingToFixedCapacityTree()
{
var maxCapacity = 1;
var sut = new BinaryTree <int>(maxCapacity)
{
1
};
Assert.True(sut.IsFixedSize);
Assert.False(sut.IsReadOnly);
Assert.Equal(maxCapacity, sut.Capacity);
Assert.Single(sut);
Assert.Throws <NotSupportedException>(() =>
{
sut.Add(1);
});
}
static void Main(string[] args)
{
Random r = new Random();
BinaryTree <int> tree = new BinaryTree <int>(r.Next(0, 99));
Debug.WriteLine(tree);
for (int i = 1; i < 10; i++)
{
tree.Add(r.Next(0, 99));
Debug.WriteLine(tree);
}
BinaryTree <int> result = tree.Search(50);
Debug.WriteLine(result);
}
public void StressTestInt()
{
BinaryTree <int> intTree = new BinaryTree <int>();
Random rand = new Random();
int[] item = new int[1000];
for (int i = 0; i < item.Length; i++)
{
item[i] = rand.Next(-1000, 1000);
}
for (int i = 0; i < item.Length; i++)
{
intTree.Add(item[i]);
}
Assert.IsNotNull(intTree.Root);
Assert.AreEqual(item.Length, intTree.Count);
}
public void AddMultipleObjects()
{
BinaryTree <Person> objTree = new BinaryTree <Person>();
Person person1 = new Person("Jason", 40, "Black");
Person person2 = new Person("Michelle", 39, "Blond");
Person person3 = new Person("Lucas", 12, "Brown");
Person person4 = new Person("Carter", 10, "Black");
Person person5 = new Person("Brook", 7, "Blond");
Person person6 = new Person("Pat", 80, "Purple");
Person person7 = new Person("Frank", 39, "Blond");
Person person8 = new Person("Jonathan", 21, "Brown");
Person person9 = new Person("Bob", 10, "Black");
Person person10 = new Person("Darcy", 70, "Blond");
Person[] people = new Person[] { person1, person2, person3, person4, person5, person6, person7, person8, person9, person10 };
for (int i = 0; i < people.Length; i++)
{
objTree.Add(people[i]);
}
Assert.IsNotNull(objTree.Root);
Assert.AreEqual(people.Length, objTree.Count);
}
public void FindObject()
{
BinaryTree <Person> objTree = new BinaryTree <Person>();
Person person1 = new Person("Jason", 40, "Black");
Person person2 = new Person("Michelle", 39, "Blond");
Person person3 = new Person("Lucas", 12, "Brown");
Person person4 = new Person("Carter", 10, "Black");
Person person5 = new Person("Brook", 7, "Blond");
Person person6 = new Person("Pat", 80, "Purple");
Person person7 = new Person("Frank", 39, "Blond");
Person person8 = new Person("Jonathan", 21, "Brown");
Person person9 = new Person("Bob", 10, "Black");
Person person10 = new Person("Darcy", 70, "Blond");
Person[] people = new Person[] { person1, person2, person3, person4, person5, person6, person7, person8, person9, person10 };
Person lookFor = person8;
for (int i = 0; i < people.Length; i++)
{
objTree.Add(people[i]);
}
Assert.IsTrue(objTree.Contains(lookFor));
}
