Quadtree vs Red-Black tree for a game in C++?

Question

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.

Answer 1

Right now STANN is the best open source implementation.

http://sites.google.com/a/compgeom.com/stann/