I have a long time experience with C++ , templates and data structure and I believe I can help with this job.
If you award me this project, I will make sure I pass the unit tests of course, but will also deep check that the complexity guarantees are met and that the algorithms are correct from a formal point of view. I can also design more unit tests if needs be.