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.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,30f8e9ec3e840189 X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2002-02-25 16:59:37 PST Path: archiver1.google.com!news1.google.com!sn-xit-02!sn-post-01!supernews.com!corp.supernews.com!not-for-mail From: "Matthew Heaney" Newsgroups: comp.lang.ada Subject: Re: avl tree - booch components Date: Mon, 25 Feb 2002 20:05:01 -0500 Organization: Posted via Supernews, http://www.supernews.com Message-ID: References: <20010907091153.12625104.tonygair@nospam.blueyonder.co.uk> X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2600.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000 X-Complaints-To: newsabuse@supernews.com Xref: archiver1.google.com comp.lang.ada:20420 Date: 2002-02-25T20:05:01-05:00 List-Id: "Dave Parsons" wrote in message news:Ej0w7lFo08Zw-pn2-DEkmoMk2CdZJ@jupiter.dwparsons.dialin.t-online.de... > Just built 3.14p under OS/2 and they do now all compile using -gnaty. > > You do get a _lot_ of warnings ;-) If anyone is interested, the "charles" data structure library comes with a red-black tree, which stays balanced during insertions and deletions. http://home.earthlink.net/~matthewjheaney/charles/charles-red_black_trees__a ds.htm http://home.earthlink.net/~matthewjheaney/charles/index.htm http://home.earthlink.net/~matthewjheaney/charles-20020213.zip The tree type is really intended to implement some higher-level abstraction. For example, it is used to implement all the map and set types in the library. It's probably easier to use those, instead of using the tree type directly.