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

The reason to use a quadtree is because you can then split on x- and y-coordinates, an octree on x, y and z, making collision detection trivial.

Quadtree: if an element is not in the topleft, it wont collide with one in topright, bottomleft or bottomright.

It is a very basic class, so I don't understand what you are missing in implementations you found.

I would not write such a class, I'd just borrow it from a project with a suitable license.