2D-Plane data structure

I am writing an rts game engine in C++. Does anyone know of a good example of a 2d plane data structure for storing mobile units and fog of war?

a quad tree is a structure you can use to check nearby units in much less time than O(R^2).