Sorry for the late response.  There is a nary tree or b*tree in ArunaDB at 
www.arunadb.com.  When you get to this web site, click on the ArunaDB link 
to the left.  Then click on the Documentation line and scroll down until 
you see A_BTree under ArunaDB Utilities.

-----Original Message-----
From:	Phil Mitchell [SMTP:phil.$DELETEmitchell / pobox.com]
Sent:	Sunday, September 16, 2001 8:21 PM
To:	ruby-talk ML; undisclosed-recipients: ;
Subject:	[ruby-talk:21274] tree class library?

Aside from Yoki Toshinori's binary tree lib, does anyone have native ruby 
code for trees? Specifically, I need rooted,
multiway trees, but I would appreciate any related material -- I'm just 
getting started with ruby.