public void BalanceFactorTest()
{
AvlTree<int> actual = new AvlTree<int> { 10, 20 };
AvlTreeNode<int> root = actual.FindNode(10);
AvlTreeNode<int> leaf = actual.FindNode(20);
AvlTreeNode<int> emptyNode = default(AvlTreeNode<int>);
Assert.AreEqual(actual.GetBalanceFactor(root), -1);
Assert.AreEqual(actual.GetBalanceFactor(leaf), 0);
Assert.AreEqual(actual.GetBalanceFactor(emptyNode), 0);
}
public void BalanceFactorTest()
{
AvlTree <int> actual = new AvlTree <int> {
10, 20
};
AvlTreeNode <int> root = actual.FindNode(10);
AvlTreeNode <int> leaf = actual.FindNode(20);
AvlTreeNode <int> emptyNode = default(AvlTreeNode <int>);
Assert.AreEqual(actual.GetBalanceFactor(root), -1);
Assert.AreEqual(actual.GetBalanceFactor(leaf), 0);
Assert.AreEqual(actual.GetBalanceFactor(emptyNode), 0);
}
public void BalanceFactorPUT(int val1, int val2)
{
PexAssume.AreNotEqual(val1, val2);
int minVal = Math.Min(val1, val2);
int other = Math.Max(val1, val2);
AvlTree<int> actual = new AvlTree<int> {minVal,other};
AvlTreeNode<int> root = actual.FindNode(minVal);
AvlTreeNode<int> leaf = actual.FindNode(other);
AvlTreeNode<int> emptyNode = default(AvlTreeNode<int>);
PexAssert.AreEqual(-1, actual.GetBalanceFactor(root));
PexAssert.AreEqual(0, actual.GetBalanceFactor(leaf));
PexAssert.AreEqual(0, actual.GetBalanceFactor(emptyNode));
}
public void BalanceFactorPUT(int val1, int val2)
{
PexAssume.AreNotEqual(val1, val2);
int minVal = Math.Min(val1, val2);
int other = Math.Max(val1, val2);
AvlTree <int> actual = new AvlTree <int> {
minVal, other
};
AvlTreeNode <int> root = actual.FindNode(minVal);
AvlTreeNode <int> leaf = actual.FindNode(other);
AvlTreeNode <int> emptyNode = default(AvlTreeNode <int>);
PexAssert.AreEqual(-1, actual.GetBalanceFactor(root));
PexAssert.AreEqual(0, actual.GetBalanceFactor(leaf));
PexAssert.AreEqual(0, actual.GetBalanceFactor(emptyNode));
}