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