A software house is going to design a database for students using AVL tree where each student record will contain the name, reg_Num, and CGPA. Each record can be accessed using reg_Num. They hire you in the development team of this project and assign the task of implementation of insertion, and search function. Your task is to create a generic function for insertion, searching and deletion of record.

Write a code in C++