From: "Yannick Duchêne (Hibou57)" <yannick_duchene@yahoo.fr>
Subject: Re: Using Red-Black Trees
Date: Wed, 17 Nov 2010 23:38:25 +0100
Date: 2010-11-17T23:38:25+01:00 [thread overview]
Message-ID: <op.vmb6ibj0ule2fv@garhos> (raw)
In-Reply-To: ibsd7q$nru$1@munin.nbi.dk
Le Mon, 15 Nov 2010 23:46:16 +0100, Randy Brukardt <randy@rrsoftware.com>
a écrit:
> It's not explicit. One of the possible implementations of the ordered
> sets
> and maps is to use a Red-Black tree; presumably this is what GNAT's
> implementation is doing.
And there are even other ways to get a balanced tree, which are not
red-black-trees (I use something else for long, which do a kind of layout
analysis, this work nice).
--
Si les chats miaulent et font autant de vocalises bizarres, c’est pas pour
les chiens.
“I am fluent in ASCII” [Warren 2010]
next prev parent reply other threads:[~2010-11-17 22:38 UTC|newest]
Thread overview: 32+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-11-13 11:20 Using Red-Black Trees Björn
2010-11-13 12:14 ` Phil Thornley
2010-11-13 13:10 ` Alex Mentis
2010-11-13 13:23 ` Björn
2010-11-13 13:53 ` Alex Mentis
2010-11-13 14:06 ` Björn
2010-11-13 16:31 ` Simon Wright
2010-11-15 8:49 ` Stephane Carrez
2010-11-15 15:32 ` John B. Matthews
2010-11-15 22:46 ` Randy Brukardt
2010-11-16 16:10 ` Gene
2010-11-16 17:17 ` Alex Mentis
2010-11-16 19:51 ` Randy Brukardt
2010-11-16 21:24 ` Colin Paul Gloster
2010-11-17 2:50 ` Alex Mentis
2010-11-17 5:10 ` Adam Beneschan
2010-11-17 22:59 ` Yannick Duchêne (Hibou57)
2010-11-17 23:15 ` Vinzent Hoefler
2010-11-17 23:39 ` Yannick Duchêne (Hibou57)
2010-11-18 0:13 ` Vinzent Hoefler
2010-11-18 6:27 ` J-P. Rosen
2010-11-18 7:08 ` Yannick Duchêne (Hibou57)
2010-11-18 10:47 ` stefan-lucks
2010-11-18 10:45 ` Yannick Duchêne (Hibou57)
2010-11-18 9:02 ` Dmitry A. Kazakov
2010-11-18 12:36 ` J-P. Rosen
2010-11-18 13:23 ` Dmitry A. Kazakov
2010-11-17 22:38 ` Yannick Duchêne (Hibou57) [this message]
2010-11-13 21:53 ` Jeffrey Carter
2010-11-14 8:20 ` Björn
2010-11-14 8:37 ` Dmitry A. Kazakov
2010-11-13 23:51 ` robin
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox