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)); }