Basically, trees are the hardest for me to understand how the implementation works. I fully grasp the concept, but having seen it on paper, with little tutorial text to go with it, I've never understood how they manage to keep it balanced. Building one seems easy enough, keeping it balanced...
Also, BSP, quadtrees and octtrees and others. A refresher on linked lists would be good as well, from a C++ perspective. LLs are actually pretty easy, but I haven't done them in a while there are different ways to implement them.
NOTE: I don't need one on STL. I have one from a decade ago, but I've also ordered a newer, updated one, so I want something on trees (and no poetry recommendations, please).
Also, BSP, quadtrees and octtrees and others. A refresher on linked lists would be good as well, from a C++ perspective. LLs are actually pretty easy, but I haven't done them in a while there are different ways to implement them.
NOTE: I don't need one on STL. I have one from a decade ago, but I've also ordered a newer, updated one, so I want something on trees (and no poetry recommendations, please).
