comp.lang.ada
 help / color / mirror / Atom feed
From: ok@goanna.cs.rmit.edu.au (Richard A. O'Keefe)
Subject: Re: AVL Tree Implementation
Date: 1996/09/25
Date: 1996-09-25T00:00:00+00:00	[thread overview]
Message-ID: <52alk3$j0k@goanna.cs.rmit.edu.au> (raw)
In-Reply-To: steve_kiraly-240996152446@kiraly.rc.trw.com


steve_kiraly@rc.trw.com (Steve Kiraly) writes:

>Does anyone know if there exists an Ada implementation of AVL (balanced
>B-Trees) tree routines (insert, delete, etc...).  Thanx in advance.

Yes.
y% wc avl.ad?
     438    1299    8661 avl.adb
     116     705    4300 avl.ads

That's mine.  I just surveyed our local /public/ada/data_structures
directory:
	beidler		-- nothing
	booch		-- type AVL_Node declared in bc_support_nodes.ads
			-- but not yet used anywhere
	feldman		-- nothing
	rational	-- nothing
	stubbs		-- nothing
Gosh.  I thought we _must_ have it.

If you were using Ada in a data structures course, which books, and which
associated package libraries, would you use?

-- 
Australian citizen since 14 August 1996.  *Now* I can vote the xxxs out!
Richard A. O'Keefe; http://www.cs.rmit.edu.au/%7Eok; RMIT Comp.Sci.




  reply	other threads:[~1996-09-25  0:00 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
1996-09-24  0:00 AVL Tree Implementation Steve Kiraly
1996-09-25  0:00 ` Richard A. O'Keefe [this message]
1996-09-26  0:00   ` Michael Feldman
1996-10-01  0:00     ` Richard A. O'Keefe
1996-10-03  0:00       ` Michael Feldman
1996-10-06  0:00         ` Stanley Allen
1996-10-07  0:00         ` Richard A. O'Keefe
1996-10-16  0:00           ` John Howard
1996-09-27  0:00 ` Mats Weber
1996-09-30  0:00 ` Gerald.Kasner
  -- strict thread matches above, loose matches on Subject: below --
1996-09-28  0:00 Robert Dewar
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox