Use classes BinarySearchTree, AVLTree, RedBlackBST, SplayTree to create four search

trees.

$1.$ For each tree:

a$)$ Insert $100,000$ integer keys, from $1$ to $100,000($ascending order$).$ Find the average time of

each insertion.

b$)$ Do $100,000$ searches of random integer keys between $1$ and $100,000.$ Find the average time

of each search.

c$)$ Delete all the keys in the trees, starting from $100,000$ down to $1($descending order$).$ Find the

average time of each deletion. Provide solution so I can do it in eclipse java