Haga la implementaci ́on de un ́arbol binario de b ́usquedas AVL, que contenga las operaciones de inserci ́on, eliminaci ́on, b ́usqueda, m ́ınimo, m ́aximo, antecesor, sucesor. El ́arbol deber ́a ser capaz de manejar la inserci ́on de nodos con valores repetidos. En su programa principal, genere 1000000 n ́umeros pseudoaleatorios entre 1 y 2000000 e ins ́ertelos en el su ́arbol AVL. Realice 50 b ́usquedas de n ́umeros y obtenga el tiempo en milisegundos que se tarda el proceso de b ́usqueda. Obtenga el valor m ́ınimo y el m ́aximo del ́arbol. Dado un n ́umero proporcionado por el usuario, buscarlo en el ́arbol y obtener su antecesor y su sucesor. en c

BinarySearchTree tree;
tree.insert(4);
tree.insert(2);
tree.insert(1);
tree.insert(3);
tree.insert(6);
tree.insert(5);
tree.insert(7);