Op 2005-10-12, Steve Holden schreef <[EMAIL PROTECTED]>: > 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 -- http://mail.python.org/mailman/listinfo/python-list
