title: Quadtree vs Red-Black tree for a game in C++?
body: <p>I have been looking for a quadtree/quadtree node implementation on the net for ages. There is some basic stuff but nothing that I would be able to really use it a game.</p>
  
  <p>My purpose is to store objects in a game for processing things such as collision detection.
  I am not 100% certain that a quadtree is the best data structure to use, but from what I have read it is. I have already coded a Red-Black tree, but I don't really know if the performance would be good enough for my game (which will be an adventure 3rd person game like Ankh).</p>
  
  <p>How would I write a basic but complete quadtree class (or octree) in C++?
  How would you use the quad tree for collisions?</p>