Implement a user database using an AVL to store the database records. Each user record contains the unique name of the user (a string of arbitrary length), the unique userid of the user, the bio of...

Implement a user database using an AVL to store the database records. Each user record contains the unique name of the user (a string of arbitrary length), the unique userid of the user, the bio of the user, and the optional url of the users profile picture. The AVL should be organized by username. Your database should allow records to be inserted, deleted by username or userid, and searched by username or userid. Another operation that should be supported is to print all records that contain the beginning portion of a string to be search for. Collect running-time statistics for each operation