A Tree class, my $0.02 contribution to the python community.
Antoon Pardon
apardon at forel.vub.ac.be
Wed Oct 12 09:58:23 EDT 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