Data structure for ordered sequence

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

Fredrik Lundh wrote:
> jm.suresh at no.spam.gmail.com wrote:
>
> >  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.
>
> how many rectangles do you plan to store in this structure?
> 
> </F>

Around 150 max

Thanks for the response.
--
Suresh