313 viewsAlgorithms
0
0 Comments

Start with an initially empty BST and make n random insertions use a uniform random number generator to obtain the values to be inserted. Measure the resulting BST and divide the height by log_2 (n). Do this for 100, 500,1000,……………..,10000. what is the ratio of height to log _2(n)?

WP2Social Auto Publish Powered By : XYZScripts.com