Data structure for ordered sequence

[jm.suresh@no.spam.gmail.com]

Dear all,
 I am looking for a data structure to hold rectangles in a 2d space.
Please point me to any module which does these operations:
 Insert a rectangle into a particular co-ordinate.
 Get the rectangle/s right/left/above/below side to a particular
rectangle.
 Get all the rectangles within a box
 Delete a particular rectangle.

--
thanks.
Suresh