public void LRWithSubtreesAtRight_ShouldLeftRightRotate() { //Arrange IBinarySearchTree <int> tree = new AVLTree <int>(DataComparers.NewByType <int>()); tree = tree.AddNode(30); tree = tree.AddNode(10); tree = tree.AddNode(20); tree = tree.AddNode(15); tree = tree.AddNode(25); //Act Assert.Equal(20, tree.Value); Assert.Equal(3, tree.Height); Assert.Equal(10, tree.Left.Value); Assert.Equal(2, tree.Left.Height); Assert.Equal(15, tree.Left.Right.Value); Assert.Equal(1, tree.Left.Right.Height); Assert.Equal(30, tree.Right.Value); Assert.Equal(2, tree.Right.Height); Assert.Equal(25, tree.Right.Left.Value); Assert.Equal(1, tree.Right.Left.Height); }