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