TREES
TREES provides several binary tree data structures exposed through a uniform CLOS interface. The flavors provided are:

  • "Standard" binary trees
  • AVL trees
  • Red-black trees
  • AA trees (simpler variant of red-black trees)

License: BSD

Author: Nathan Froyd

ASDF-install package (obsolete) http://www.method-combination.net/lisp/files/trees.tar.gz