n-ary/balanced binary trees in Common Lisp

From: Greg Menke
Subject: n-ary/balanced binary trees in Common Lisp
Date: Sun, 01 Sep 2002 18:50:36 +0000
Message-ID: <m3bs7hee83.fsf@europa.pienet>

Hi,

Are there reasonably good implementations of either available for
download, or as part of an application?  google wasn't coming up with
much for CL.

Thanks,

Greg Menke

Re: n-ary/balanced binary trees in Common Lisp Bill Clementson
- Re: n-ary/balanced binary trees in Common Lisp Marco Antoniotti
Re: n-ary/balanced binary trees in Common Lisp Ng Pheng Siong

From: Bill Clementson
Subject: Re: n-ary/balanced binary trees in Common Lisp
Date: Sun, 01 Sep 2002 21:58:24 +0000
Message-ID: <wkr8gd1iaj.fsf@attbi.com>

Greg Menke <··········@toadmail.com> writes:

> Are there reasonably good implementations of either available for
> download, or as part of an application?  google wasn't coming up with
> much for CL.

I don't know if the CMU CL repository has something you can use but you
might want to have a look at what's there:
http://www-2.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/lisp/code/ext/trees/0.html

--
Bill Clementson

From: Marco Antoniotti
Subject: Re: n-ary/balanced binary trees in Common Lisp
Date: Mon, 02 Sep 2002 16:44:31 +0000
Message-ID: <y6c7ki41guo.fsf@octagon.mrl.nyu.edu>

Bill Clementson <·······@attbi.com> writes:

> Greg Menke <··········@toadmail.com> writes:
> 
> > Are there reasonably good implementations of either available for
> > download, or as part of an application?  google wasn't coming up with
> > much for CL.
> 
> I don't know if the CMU CL repository has something you can use but you
> might want to have a look at what's there:
> http://www-2.cs.cmu.edu/afs/cs/project/ai-repository/ai/lang/lisp/code/ext/trees/0.html

That would be my Red/Black binary tree implementation.

It is not an N-ary balanced tree data structure.

Cheers

-- 
Marco Antoniotti ========================================================
NYU Courant Bioinformatics Group        tel. +1 - 212 - 998 3488
715 Broadway 10th Floor                 fax  +1 - 212 - 995 4122
New York, NY 10003, USA                 http://bioinformatics.cat.nyu.edu
                    "Hello New York! We'll do what we can!"
                           Bill Murray in `Ghostbusters'.

From: Ng Pheng Siong
Subject: Re: n-ary/balanced binary trees in Common Lisp
Date: Mon, 02 Sep 2002 15:29:28 +0000
Message-ID: <al004o$9p2$1@mawar.singnet.com.sg>

According to Greg Menke  <··········@toadmail.com>:
> Are there reasonably good implementations of either available for
> download, or as part of an application?  google wasn't coming up with
> much for CL.

Onshored's ODCL has an AVL tree implementation.


-- 
Ng Pheng Siong <····@netmemetic.com> * http://www.netmemetic.com