public void Remove_root() { var bst = new ArrayBst <int>(int.MinValue, 16); bst.Add(5); bst.Add(3); bst.Add(8); bst.Add(1); bst.Add(4); bst.Add(6); bst.Add(9); bst.Add(7); bst.Remove(5); Assert.False(bst.Find(5)); Assert.True(bst.Find(6)); Assert.True(bst.Find(1)); }
public void Add_more_than_size() { var bst = new ArrayBst <int>(int.MinValue, 8); bst.Add(5); bst.Add(3); bst.Add(8); bst.Add(1); bst.Add(4); bst.Add(6); bst.Add(9); bst.Add(7); //now we will need a re-allocation bst.Add(2); bst.Add(10); Assert.True(bst.Find(2)); Assert.True(bst.Find(10)); }
public void Add_and_find() { var bst = new ArrayBst <int>(int.MinValue); bst.Add(5); bst.Add(3); bst.Add(8); bst.Add(1); bst.Add(4); bst.Add(6); bst.Add(9); bst.Add(7); Assert.True(bst.Find(1)); Assert.True(bst.Find(3)); Assert.True(bst.Find(6)); Assert.True(bst.Find(9)); Assert.True(bst.Find(7)); Assert.False(bst.Find(0)); Assert.False(bst.Find(10)); }