[Sugar-devel] I'm looking for a tree...

[Lucian Branescu]

Would an ordered dictionary otherwise be all right, or am I
misunderstanding your requirements? There are other implementations,
like http://www.xs4all.nl/~anthon/Python/ordereddict/

2009/6/7 Benjamin M. Schwartz <bmschwar at fas.harvard.edu>:
> Lucian Branescu wrote:
>> This http://www.python.org/dev/peps/pep-0372/ might be interesting.
>> Perhaps it could get backported to 2.5.
>>
>> But it still has O(n) deletion.
>
> It also doesn't have insertion at all (only append), and indexing (and
> reverse indexing) is O(n).
>
> --Ben
>
>