C++ AVL TREE ALGORITHM

You will analyze the average height of AVL trees and determine if different patterns of insertion affect the height of AVL trees. Write a global function, void heightAnalysis(); which does the following:

Creates 1000 random numbers and inserts them into an empty AVL tree.

After inserting all elements into AVL tree, outputs the height of the tree. Repeat the experiment for the following sizes: {2000, 3000, 4000, , 20000}