public static void IsSuperbalanced_HandlesDeepInbalance2Correctly()
{
var root = BinaryTreeStringUtil.Create("[1] [2 3] [4 * * 7] [8 * * * * * * *] [16]");
Assert.That(SuperbalancedBinaryTree.IsSuperbalanced(root), Is.EqualTo(false));
}
public static void IsSuperbalanced_HandlesSingleBranchCorrectly()
{
var root = BinaryTreeStringUtil.Create("[1] [2 *] [4 * * *]");
Assert.That(SuperbalancedBinaryTree.IsSuperbalanced(root), Is.EqualTo(true));
}
public static void IsSuperbalanced_HandlesNullCorrectly()
{
Assert.Throws <ArgumentNullException>(() => SuperbalancedBinaryTree.IsSuperbalanced(null));
}
public static void IsSuperbalanced_HandlesNoChildrenCorrectly()
{
var root = BinaryTreeStringUtil.Create("[1]");
Assert.That(SuperbalancedBinaryTree.IsSuperbalanced(root), Is.EqualTo(true));
}
public static void IsSuperbalanced_BasicExample_ReturnsExpected()
{
var root = BinaryTreeStringUtil.Create("[1] [2 3] [4 5 6 7]");
Assert.That(SuperbalancedBinaryTree.IsSuperbalanced(root), Is.EqualTo(true));
}