public void IsAlphaWeightBalanced_RootIsNull_ReturnsTrue()
{
var tree = new ScapegoatTree <int>();
var result = tree.IsAlphaWeightBalanced();
Assert.IsTrue(result);
}
public void Insert_TreeIsUnbalanced_BalancesTree2(int root, int candidate, double alpha)
{
var tree = new ScapegoatTree <int>(root, alpha);
var inserted = tree.Insert(candidate);
Assert.True(inserted);
Assert.True(tree.Size == 2);
Assert.True(tree.IsAlphaWeightBalanced());
}
public void Insert_TreeIsUnbalanced_BalancesTree(int root, int[] keys, int candidate, double alpha)
{
var tree = new ScapegoatTree <int>(root, alpha);
tree.TreeIsUnbalanced += FailTreeIsUnbalanced;
foreach (var item in keys)
{
Assert.DoesNotThrow(() => tree.Insert(item));
}
tree.TreeIsUnbalanced -= FailTreeIsUnbalanced;
var inserted = tree.Insert(candidate);
Assert.True(inserted);
Assert.True(tree.Size == 6);
Assert.True(tree.IsAlphaWeightBalanced());
}
