[Home] [Groups] - Message: [Prev in Group] [Next in Group]

nu.kanga.list.mud-dev

8285: [MUD-Dev] Re: Red Black Tree ?

[Full Header] [Plain Text]
From: Valerio Santinelli <tanis@mediacom.it>
Newsgroups: nu.kanga.list.mud-dev
Date: Fri, 09 Oct 1998 12:28:44 -0100
References: [1]
Organization: Kanga.Nu
T. Alexander Popiel wrote:

> >At initialization, a configuration file is read that sets
> >st_max_depth to some value. Then you allocate your tree later on ..
>
> This is good, if taken in moderation.  In fact, PennMUSH has several
> dozen of these sorts of runtime configuration parameters.  There are
> so many configuration parameters that we routinely get complaints
> that there are _TOO MANY_.  So, to satisfy user demand, we're changing
> some parameters to be fixed values in various headers, we're getting
> rid of data structures that require tuning (hence the use of a red
> black tree for the string table instead of a hash table), etc.

Can anybody explain me what's a red black tree or just point me to a page
with some docs about it ?

--
C'ya!

 Valerio Santinelli a.k.a. TANiS
 [tanis@mediacom.it]+:+[http://www.mediacom.it/~tanis]