public void AvlTree_RightRotate_Test_1() { var tree = new Implementations.BinarySearchTree(10); var tree2 = tree.BstInsert(9); var tree3 = tree.BstInsert(8); var rotate = tree.AvlRightRotate(); rotate.Left.Should().BeNull(); rotate.Right.Should().BeNull(); rotate.Parent.Key.Should().Be(9); var parent = rotate.Parent; parent.Parent.Should().BeNull(); parent.Key.Should().Be(9); parent.Right.Key.Should().Be(10); parent.Left.Key.Should().Be(8); var left = parent.Left; left.Left.Should().BeNull(); left.Right.Should().BeNull(); left.Parent.Key.Should().Be(9); }
public void AvlTree_RightRotate_Test_3() { var tree1 = new Implementations.BinarySearchTree(2); var tree2 = tree1.BstInsert(1); var rotate = tree1.AvlRightRotate(); rotate.Parent.Should().Be(tree2); rotate.Left.Should().BeNull(); rotate.Right.Should().BeNull(); var parent = rotate.Parent; parent.Parent.Should().BeNull(); parent.Left.Should().BeNull(); parent.Right.Should().Be(tree1); }