/// <summary>
/// Demonstrate binary search tree abilities
/// </summary>
static void BSTDemo()
{
BinarySearchTree bst = new BinarySearchTree();
bst.Add(50);
bst.Add(30);
bst.Add(70);
bst.Add(10);
bst.Add(5);
bst.Add(7);
bst.Add(40);
bst.Add(45);
bst.Add(80);
Console.WriteLine("Binary search tree (as a sorted array):");
Array.ForEach(bst.ToArray(), elm => Console.Write($"{elm}, "));
bst.Search(999);
try
{
bst.Add(40);
}
catch (Exception ex)
{
Console.WriteLine();
Console.WriteLine(ex.Message);
}
Console.WriteLine();
}