public static void BSTRecursiveImplementation(bSearchTree bst)
{
#region Recursive BST
// Insert Data
arrayBSTValues.ForEach(x => bst.InsertRecursively(x));
// Maximum Depth
Console.WriteLine($"Maximum Depth:{bst.MaximumDepthRecursively()}");
// Search for Data
// Delete specific Data
// Modify Data
// Display all data
bst.DisplayInOrderRecursively();
Console.WriteLine();
bst.DisplayPreOrderRecursively();
Console.WriteLine();
bst.DisplayPostOrderRecursively();
Console.WriteLine();
#endregion
}
public static void BSTIterativeImplementation(bSearchTree bst)
{
#region Iterative BST
// Just add recursively for now
//arrayBSTValues.ForEach(x => bst.InsertIteratively(x));
// Display all data
Console.WriteLine("Inorder Iteratively:");
bst.DisplayInOrderIteratively();
Console.WriteLine();
Console.WriteLine("Preorder Iteratively:");
bst.DisplayPreOrderIteratively();
Console.WriteLine();
Console.WriteLine("contains 8: " + bst.ContainsIteratively(11));
bst.RemoveIteratively(11);
Console.WriteLine("contains 8: " + bst.ContainsIteratively(11));
Console.WriteLine();
Console.WriteLine("Postorder Iteratively:");
bst.DisplayPostOrderIteratively();
Console.WriteLine();
Console.WriteLine(bst.ContainsIteratively(6));
Console.WriteLine(bst.ContainsIteratively(8));
Console.WriteLine(bst.ContainsIteratively(1));
#endregion
}
static void Main(string[] args)
{
// Initialize
var bst = new bSearchTree(null);
BSTRecursiveImplementation(bst);
BSTIterativeImplementation(bst);
Console.ReadKey();
}
