[link|http://www.flipcode.com/tutorials/tut_octrees.shtml|http://www.flipcode....tut_octrees.shtml]

They're useful for more than just storage. The link is about octrees, but there's a 2D example in the middle.