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

[Benjamin M. Schwartz]

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

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: OpenPGP digital signature
Url : http://lists.sugarlabs.org/archive/sugar-devel/attachments/20090607/ed8df534/attachment.pgp