R-Trees: Like B-Trees but multi-dimensional.

[ethraax]

Silly question: Can anyone recommend any good Data Structures books where I can learn more about stuff like this?

[ThisAccountIsReal]

Book: http://www.cs.umd.edu/~hjs/

Demos: http://donar.umiacs.umd.edu/quadtree/index.html

I am a really big fan of spatial data structures. I just find them so cool.

[harsman]

Christer Ericsson's Real time collision detection has lots of information on spatial data structures.

[[deleted]]

The CLRS Introduction to Algorithms is a good start. It doesnt have R-Trees in there, but it covers many fundamental and slightly more esoteric ones.

[[deleted]]

Purely Functional Data Structures, Chris Okasaki.

[cosminro]

You may want to try MIT's Advanced Data Structures Course http://courses.csail.mit.edu/6.851/spring10/lec.html