public void GetEnum()
{
var coll = new AvlBinaryTreeCollection <int>();
coll.Add(0);
coll.Add(1);
Assert.That(coll, Is.EquivalentTo(new[] { 0, 1 }));
}
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 MaxHeight()
{
var coll = new AvlBinaryTreeCollection <int>();
coll.Add(0);
Assert.That(coll.MaxHeight, Is.EqualTo(2));
}
public void Remove()
{
var coll = new AvlBinaryTreeCollection <int>();
coll.Add(0);
coll.Remove(1);
Assert.That(coll.Count, Is.EqualTo(1));
}
public void Creation1()
{
var coll = new AvlBinaryTreeCollection <int>();
for (int i = 0; i < 100000; i++)
{
coll.Add(i);
}
coll.Clear();
}
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 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));
}
