From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,INVALID_MSGID
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,5b61ae0cff785f8b
X-Google-Attributes: gid103376,public
From: mfeldman@seas.gwu.edu (Michael Feldman)
Subject: Re: AVL Tree Implementation
Date: 1996/09/26
Message-ID: <52epbl$lht@felix.seas.gwu.edu>#1/1
X-Deja-AN: 185535064
references: <steve_kiraly-240996152446@kiraly.rc.trw.com>
 <52alk3$j0k@goanna.cs.rmit.edu.au>
organization: George Washington University
newsgroups: comp.lang.ada
Date: 1996-09-26T00:00:00+00:00
List-Id: <comp.lang.ada>


In article <52alk3$j0k@goanna.cs.rmit.edu.au>,
Richard A. O'Keefe <ok@goanna.cs.rmit.edu.au> wrote:
>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.
>
>	feldman		-- nothing
Hmmm - which distribution are you looking at? This is in mine:
(Feldman, Software Construction and Data Structures with Ada 95, AW 1996)

avl_trees_generic-height.adb
avl_trees_generic-insert.adb
avl_trees_generic-rotate_l.adb
avl_trees_generic-rotate_lr.adb
avl_trees_generic-rotate_r.adb

These are subunits intended to be incorporated into a modification of
the generic BST package:

binary_search_trees_generic-delete.adb
binary_search_trees_generic-findsmallest.adb
binary_search_trees_generic-insert.adb
binary_search_trees_generic-search.adb
binary_search_trees_generic-traverse_lnr.adb
binary_search_trees_generic.adb
binary_search_trees_generic.ads

No, I don;t provide a complete AVL package; the intention is that
the student will just modify the ordinary BST package with the new
AVL operators.

Textbooks don;t (and shouldn't) provide everything in ready-to-run
form; the student has to learn how to create components by adapting
other components.
>
>If you were using Ada in a data structures course, which books, and which
>associated package libraries, would you use?
>
Well, for me, this is of course a loaded question.:-)

Oh, OK, I'll answer it. I use the Feldman book.:-)

The home page for this book is at

http://heg-school.aw.com/cseng/authors/feldman/cs2-ada/cs2-ada.html

The program library is online there and also here at GW at

ftp://ftp.gwu.edu/pub/ada/courses/cs2code.zip (8+3 filenames)
ftp://ftp.gwu.edu/pub/ada/courses/cs2code.tar.Z (long filenames)

Mike Feldman