public void Last() { var coll = new AvlBinaryTreeCollection <int>(); coll.Clear(); Assert.That(() => coll.Last, Throws.InvalidOperationException); }
public void Creation() { var coll = new AvlBinaryTreeCollection <int>(); Assert.That(coll.Count, Is.EqualTo(0)); Assert.That(coll.Root, Is.Null); }
public void MaxHeight() { var coll = new AvlBinaryTreeCollection <int>(); coll.Add(0); Assert.That(coll.MaxHeight, Is.EqualTo(2)); }
public void GetEnum() { var coll = new AvlBinaryTreeCollection <int>(); coll.Add(0); coll.Add(1); Assert.That(coll, Is.EquivalentTo(new[] { 0, 1 })); }
public void Remove() { var coll = new AvlBinaryTreeCollection <int>(); coll.Add(0); coll.Remove(1); Assert.That(coll.Count, Is.EqualTo(1)); }
public void ReverseEmpty() { var coll = new AvlBinaryTreeCollection <int>(); var list = new List <int>(); var reverse = coll.Reverse().ToList(); reverse.Reverse(); Assert.That(list, Is.EquivalentTo(reverse)); }
public void CreateFromEnumerable() { var list = new List <int>() { 1, 2, 3, 4 }; var coll = new AvlBinaryTreeCollection <int>(list); Assert.That(coll, Is.EquivalentTo(list)); }
public void Clear() { var coll = new AvlBinaryTreeCollection <int>() { 1 }; coll.Clear(); Assert.That(coll.Count, Is.EqualTo(0)); }
public void Creation1() { var coll = new AvlBinaryTreeCollection <int>(); for (int i = 0; i < 100000; i++) { coll.Add(i); } coll.Clear(); }
public void Reverse() { var coll = new AvlBinaryTreeCollection <int>(); var list = new List <int>(Enumerable.Range(0, 100)); //Randomize(list); coll.AddRange(list); var reverse = coll.Reverse().ToList(); reverse.Reverse(); Assert.That(list, Is.EquivalentTo(reverse)); }
public void CopyTo() { var coll = new AvlBinaryTreeCollection <int>() { 5, 6 }; var array = new int[2]; coll.CopyTo(array, 0); Assert.That(array[0], Is.EqualTo(5)); Assert.That(array[1], Is.EqualTo(6)); }
public void Add1000() { var coll = new AvlBinaryTreeCollection <int>(); for (int i = 0; i < 1000; i++) { coll.Add(i); } Assert.That(coll, Is.EquivalentTo(Enumerable.Range(0, 1000))); Assert.That(coll.First, Is.EqualTo(0)); Assert.That(coll.Last, Is.EqualTo(999)); }
public void CustomComparerTest() { var comparerMock = new Moq.Mock <IComparer <int> >(); comparerMock.Setup(c => c.Compare(It.IsAny <int>(), It.IsAny <int>())).Returns <int, int>((a, b) => b.CompareTo(a)); var coll = new AvlBinaryTreeCollection <int>(comparerMock.Object) { 5, 6 }; var result = coll.ToArray(); Assert.That(result, Is.EqualTo(new[] { 6, 5 })); }
public void Height() { var coll = new AvlBinaryTreeCollection <int>(); Assert.That(coll.Height, Is.EqualTo(0)); coll.Add(0); Assert.That(coll.Height, Is.EqualTo(1)); coll.Add(1); Assert.That(coll.Height, Is.EqualTo(2)); coll.Add(2); Assert.That(coll.Height, Is.EqualTo(2)); coll.Add(3); Assert.That(coll.Height, Is.EqualTo(3)); }
public void Add() { var coll = new AvlBinaryTreeCollection <int>(); coll.Add(0); Assert.That(coll.Count, Is.EqualTo(1)); Assert.That(coll.First, Is.EqualTo(0)); Assert.That(coll.Last, Is.EqualTo(0)); coll.Add(1); Assert.That(coll.First, Is.EqualTo(0)); Assert.That(coll.Last, Is.EqualTo(1)); coll.Add(1); Assert.That(coll.Count, Is.EqualTo(2)); }
public void Add10000AndRemove10000() { var coll = new AvlBinaryTreeCollection <int>(); var list = new List <int>(Enumerable.Range(0, 100000)); Randomize(list); for (int i = 0; i < 100000; i++) { coll.Add(list[i]); } Assert.That(coll.Count, Is.EqualTo(100000)); for (int i = 0; i < 75000; i++) { Assert.That(coll.Remove(list[i]), Is.True); } Assert.That(coll.Count, Is.EqualTo(25000)); }
public void GetEnumForEmpty() { var coll = new AvlBinaryTreeCollection <int>(); Assert.That(coll, Is.EquivalentTo(new int[] { })); }
public void ContainsForEmpty() { var coll = new AvlBinaryTreeCollection <int>(); Assert.That(coll.Contains(0), Is.False); }
public void IsReadOnly() { var coll = new AvlBinaryTreeCollection <int>(); Assert.That(coll.IsReadOnly, Is.False); }