avl-2.0, a balanced binary tree extension 
Author Message
 avl-2.0, a balanced binary tree extension

-----BEGIN PGP SIGNED MESSAGE-----

This is to announce an update to my avl tree extension module.

AVL trees are balanced binary trees.  This implementation includes
some extra fields in the tree nodes that makes it possible to
efficiently treat the tree as a sequential list, too.

The new release includes major changes to the C library,
and a few new functions:

tree.span (key_low,[key_high])
  returns a pair of indices for the sub-range in the tree that
  is spanned by [key_low, key_high]


tree.at_least (key)
tree.at_most (key)

The latest update is available from:

ftp://squirl.nightmare.com/pub/python/python-ext/avl/avl-2.0.tar.gz

[and should be available from ftp.python.org soon]

Enjoy!

- -Sam

-----BEGIN PGP SIGNATURE-----
Version: 2.6.2
Comment: Processed by Mailcrypt 3.4, an Emacs/PGP interface

iQCVAwUBMw48h2ys8OGgJmJxAQFUwAP/ernxYsU45eBbrSIWs51dnWcg5Ytpa3ES
hCSj3GcW2OhZzgF8zHPUKmusbmerW48csF2RN+hzZiLHZmfdtBTlx5b/ecvF8mez
+/TGut084Jlj+yk2qfQOBQRPhBrjwQeWY+yPsqYsRbYdQEybjOLm4PyIC6zlMuzB
zi05CwzivE4=
=E7Nv
-----END PGP SIGNATURE-----



Wed, 11 Aug 1999 03:00:00 GMT  
 
 [ 1 post ] 

 Relevant Pages 

1. looking for balancing (binary/avl) tree programs

2. AVL Tree,Binary Tree,Sorting..

3. binary & AVL trees, regexp

4. Balanced binary tree in Haskell

5. Balanced binary tree in Haskell

6. Balanced Binary Tree

7. wanted, balanced binary tree package

8. n-ary/balanced binary trees in Common Lisp

9. searching trees (AVL, 2-3-4 and red-black trees)

10. C Extension Questions (Binary Trees)

11. AVL trees under OOP

12. AVL tree code

 

 
Powered by phpBB® Forum Software