A Tree class, my $0.02 contribution to the python community.

Antoon Pardon apardon at forel.vub.ac.be
Wed Oct 12 15:58:23 CEST 2005


Op 2005-10-12, Steve Holden schreef <steve at holdenweb.com>:
> Antoon Pardon wrote:
>> Comments are welcome:
>> 
>>   http://www.pardon-sleeuwaegen.be/antoon/avltree.html

> Does this type bear any relationship at all to what most people call a 
> tree, which is a bifurcated data structure? Or do you call it a tree for 
> some other reason?

The underlying implementation is an AVL balanced binary tree with
inorder threading.

> Sounds like "cdict" might be a better name ...

I don't know. The python dictionary type with its name, seem to refer
to how it is implemented, so I thought Tree was an appropiate name
here as it is implemented as a tree.

-- 
Antoon Pardon



More information about the Python-list mailing list