I'm working on implementing a balanced tree in c++, but the requirement of the assignment is that I have to use template classes. I thought of doing it with ints first and then converting to templates, but the test code we are given use templates by default. I'm working on implementing a balanced tree in