[Tutor] binary trees/ linked lists

[Magnus Lycka]

>From: "Cameron Stoner" <wolf_binary@hotmail.com>
> > Is there anything like a linked list or binary tree that can be made in
> > Python?

The Zope Object Database (ZODB) comes with BTrees.

Not very useful if you want to understand algorithms
in Python--it's written in C, but useful if you need
a real BTree implementation for python. I.e. if you
have very big data sets that you need to search through
etc.

The python list type is more like a vector than like
a linked list.

Are you just trying to understand the concepts, or do
you think these structures would be useful for some
particular need of yours?


--=20
Magnus Lyck=E5, Thinkware AB
=C4lvans v=E4g 99, SE-907 50 UME=C5
tel: 070-582 80 65, fax: 070-612 80 65
http://www.thinkware.se/  mailto:magnus@thinkware.se