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-Thread: 103376,8e7ac81a215f128c
X-Google-NewGroupId: yes
X-Google-Attributes: gida07f3367d7,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII
Path: 
 g2news2.google.com!news4.google.com!feeder.news-service.com!85.214.198.2.MISMATCH!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: "Alex Mentis" <foo@invalid.invalid>
Newsgroups: comp.lang.ada
Subject: Re: Using Red-Black Trees
Date: Sat, 13 Nov 2010 13:53:20 +0000 (UTC)
Organization: A noiseless patient Spider
Message-ID: <ibm58f$66d$1@news.eternal-september.org>
References: <2419e829-6f45-4075-9005-b9876beb8aaa@r6g2000vbf.googlegroups.com>
 <ibm2op$m1i$1@news.eternal-september.org>
 <f9fd8338-41e4-4c20-8ded-3f9313641774@g7g2000vbl.googlegroups.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 13 Nov 2010 13:53:20 +0000 (UTC)
Injection-Info: mx02.eternal-september.org;
 posting-host="2mHI2HcCGxZ3pXcuTAHRZQ";
	logging-data="6349"; mail-complaints-to="abuse@eternal-september.org";
	posting-account="U2FsdGVkX1+7NFbsqC2W5A0KOPbxk1+u4anDXEzpm00="
User-Agent: XanaNews/1.19.1.269
Cancel-Lock: sha1:8+KTyhO0eFV6ad3u3vh0Zr4YoMo=
Xref: g2news2.google.com comp.lang.ada:16445
Date: 2010-11-13T13:53:20+00:00
List-Id: <comp.lang.ada>

Bj�rn wrote:

> > There's a Red-Black Tree in Ada.Containers?! �Can someone tell me
> > where to find it in the ARM?
> 
> My misstake. Apparently it is an internal GNAT unit.
> 
> /Bj�rn

I found a red-black tree implementation here, but I haven't used it, so
I can't vouch for its correctness/functionality:

http://users.cis.fiu.edu/~weiss/ada.html

If an AVL tree will work for you, there appears to be a wider selection
of those implemented in Ada on the Internets.