Need a book recommendation...

aCynic2

Senior member
Apr 28, 2007
710
0
0
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).
 

aCynic2

Senior member
Apr 28, 2007
710
0
0
Bah! Nevermind...I see STL supports trees, hash tables and alot more...It's been awhile for me, if you haven't figured it out.