Data structure for ordered sequence

[Fredrik Lundh]

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>