public void TreeAnalysis() { int height = BstTreeUtils.CalculateHeight(root); Console.WriteLine("BST tree height: {0}", height); int ipl = BstTreeUtils.CalculateInternalPathLength(root); Console.WriteLine("BST internal path length: {0}", ipl); Console.WriteLine("BST average path length: {0}", ipl / count); BstTreeUtils.CrossTraverseRecursive(root, item => Console.Write("{0},", item.Item.Key)); Console.WriteLine("Nodes count: {0}", BstTreeUtils.GetNodesCount(root)); }
public int Count() { return(BstTreeUtils.GetNodesCount(root)); }