how to construct a binary-tree using python?

Antoon Pardon apardon at forel.vub.ac.be
Tue May 9 09:23:07 CEST 2006


Op 2006-05-06, hankssong schreef <songyi012133 at gmail.com>:
> Hi everyone, I'm wondering whether it's possible to construct a
> binary-tree using python.
> Since python don't have pointer, it can't dynamically allocate memory
> like C language.
> But some important data structures like linked list, binary-tree and
> hash table are closely linked with dynamic memory technology.
>
> Any help that can be provided would be greatly appreciated.

You may have a look here:

http://www.pardon-sleeuwaegen.be/antoon/avltree.html

-- 
Antoon Pardon



More information about the Python-list mailing list