[MUD-Dev] Re: Red Black Tree ?

[Valerio Santinelli]

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 at mediacom.it]+:+[http://www.mediacom.it/~tanis]