MGCLib Alternatives

MGCLib reviews and mentions

• Against my expectations, the code on top is noticeably slower than the code on the bottom, why?
  5 projects | /r/cpp_questions | 29 Apr 2022

  I did not go with the left leaning version you attached because the paper intimidated me as soon as it mentioned 2-3 trees which I was not familiar with, however I have been slightly glancing at the repository from 2022 (which is where I based my node off of in part). Two observations I have made of that class and another piece of code https://pastebin.com/7GGFiaEc I had looked at for an AVL tree in C is that first I think it is very cool that they have so many functions that return a node value back to it's own variable like node = doSomething(node) so to speak instead of all the void methods that I have been doing (not only on my own but that this professor also showed for my present version of a red black tree here https://pastebin.com/m1aG7w4s ). So that's cool and suspect I need to try and think more in that mannner. BUT.... in neither of those versions do I see any memory being deleted or free'd nywhere. So i am confused, Why is there no destructor in this guy https://github.com/maxgoren/MGCLib/blob/main/mgc_redblack.hpp and why is nothing being deleted anywhere that I can see?