private static void DisplayTree(AATree <int> .AANode node, string intend)
{
Console.WriteLine(intend + node.value + " (level:" + node.level + ")");
if (node.leftChild.level != 0)
{
DisplayTree(node.leftChild, intend + " ");
}
if (node.rightChild.level != 0)
{
DisplayTree(node.rightChild, intend + " ");
}
}
public static void AddNumber(AATree <int> tree, int value)
{
if (tree.Root.IsSentinel())
{
tree.Root = new AATree <int> .AANode(value);
}
tree.Root = tree.Add(value, tree.Root);
Console.WriteLine("Added " + value);
DisplayTree(tree.Root, string.Empty);
Console.WriteLine("----------------------");
}
public static void Main()
{
var tree = new AATree <int>();
Console.WriteLine("The AA tree created.");
var nums = new[] { -5, 20, 14, 11, 8, -3, 111, 7, 100, -55 };
for (int i = 0; i < nums.Length; i++)
{
AddNumber(tree, nums[i]);
}
Console.WriteLine("\n\nTree after we remove element:\n");
tree.Delete(14, tree.Root);
DisplayTree(tree.Root, string.Empty);
}
