Date: Mon, 7 Mar 2005 19:26:20 +0100 (CET) From: Claus Guttesen <none@cguttesen--yahoo.dk.lh.bsd-dk.dk> Subject: Re: binære træer på FreeBSD To: devel@bsd-dk.dk
> > Fine indspil. Vil de - i FreeBSD - indbyggede
> > træ-funktioner være helt kurante, eller er det
> bedre
> > at installére et bibliotek fra ports-samlingen?
>
> tree.h er portabel, hvis det er det, du mener.
Der er flere tree.h-filer. En man 3 tree fortæller om
splay og rød/sorte træer (og ikke rødblå som jeg skrev
i en tidligere mail), og (makroerne) er skrevet af
Niels Provos, mens tree_add (samt div. knopskud som
tree_init ;-) har Paul Vixie som stærk involveret
part.
Da jeg ikke har beskæftiget mig særlig med sådanne
strukturer, var det interessant at vide, om de
indbyggede funktioner var lige så gode (eller bedre),
end de som findes i ports-samlingen, f.eks. libavl
eller avltree.
Hilsen
Claus
This archive was generated by hypermail 2b30 : Wed 15 Nov 2006 - 18:25:13 CET