Last week we learned about unit testing, and the Catch framework for unit testing in C++. This week we’re going to do the same, only this time we’re going to write unit tests against a working AVL tree class that properly rotates and rebalances the tree. Assume all public functions are working except insert. Your job is to write unit tests to make sure insert properly inserts, updates the heights, and rotates. You’ll submit your work to Gradescope for evaluation; you’ll also use these tests in the next project to test your own AVL implementation.
Get Free Quote!
305 Experts Online