Using Skeleton C++ Code Implement AVL Trees – Description
**Note these are short descriptions and should not be taken as the entire description for the problem, please review the document attached for full understanding of each question**
**Docker is needed in order to test and run this code so please make sure you have experience using Docker and have it downloaded, if not, I am more than happy to test your code on my computer and report back to you.**
We are providing you a half-finished file avlbst.h (in the homework-resources repository) for implementing an AVL Tree. It builds on the file you completed for the previous question.
Complete this file by implementing the insert() and remove() functions for AVL Trees. You are strongly encouraged to use private/protected helper functions.
When you compile code that includes avlbst. you will need to add the option –std=c++11 to the g++ compilation command. This is because of the usage of the override keyword for various virtual functions. You can read about it online but it mainly provides some additional compiler checks to ensure the signatures of a virtual function in the derived class matches the one you are attempting to “override” in the base class (i.e. if your base virtual function is a const-member but you forget to add const to the derived and thus are creating a whole new member function, the compiler will catch the error).
The post Using Skeleton C++ Code Implement AVL Trees first appeared on .
