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,FREEMAIL_FROM
	autolearn=ham autolearn_force=no version=3.4.4
X-Google-Thread: 103376,8e7ac81a215f128c,start
X-Google-NewGroupId: yes
X-Google-Attributes: gida07f3367d7,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII
Path: 
 g2news2.google.com!postnews.google.com!r6g2000vbf.googlegroups.com!not-for-mail
From: =?ISO-8859-1?Q?Bj=F6rn?= <ssh9614@hotmail.com>
Newsgroups: comp.lang.ada
Subject: Using Red-Black Trees
Date: Sat, 13 Nov 2010 03:20:08 -0800 (PST)
Organization: http://groups.google.com
Message-ID: <2419e829-6f45-4075-9005-b9876beb8aaa@r6g2000vbf.googlegroups.com>
NNTP-Posting-Host: 85.227.20.141
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1289647208 16083 127.0.0.1 (13 Nov 2010 11:20:08
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Sat, 13 Nov 2010 11:20:08 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: r6g2000vbf.googlegroups.com; posting-host=85.227.20.141;
 posting-account=YboemQoAAADByXNKUQ0Fw0OSJ9Iwf36T
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux i686; sv-SE; rv:1.9.2.12)
 Gecko/20101027 Ubuntu/10.10 (maverick) Firefox/3.6.12,gzip(gfe)
Xref: g2news2.google.com comp.lang.ada:16437
Date: 2010-11-13T03:20:08-08:00
List-Id: <comp.lang.ada>

I need a self-balancing binary search tree (for a Bentley/Ottmann
implementation), such as the red-black tree that is now part of
Ada.Containers. I need basic operations like insert/remove, next/prev
and find. However, the GNAT implementation of this data structure
seems a bit scary to me and I'm not really sure how to instantiate the
generics and what operations to use. Would someone be able to provide
some example of usage? And yes, I'am aware of that a lot of the other
container implementations uses this structure. I was hoping for
something a bit more boiled down.

Regards,
Bj=F6rn