public void GivenAnEmptyTree_ShouldReturnNegativeOne()
{
// Arrange
var tree = new MyAVLTree();
// Act
var height = tree.GetHeightOfValue(0);
// Assert
height.Should().Be(-1);
}
public void GivenABalanceTree_WhenHaveFourItems_ShouldTheTopNodeBeThree()
{
// Arrange
var tree = new MyAVLTree();
tree.Insert(20, 30, 10, 11);
// Act
var height = tree.GetHeightOfValue(20);
// Assert
height.Should().Be(3);
}
