[Tech] [OT] Btree

[Alessio Cappelli]

Suggerisco la lettura del notevole "Algoritmi in C" di Robert Sedgewick (o
qualcosa del genere) della Addison-Wesley. Con quello potrete fugare tutti i
Vs. dubbi.

Saluti, Alessio Cappelli

****************************************************
Ing. Alessio Cappelli
Engineering - Ingegneria Informatica SpA
c/o MontePaschi - Asset Management SGR
Via S. Vittore, 37 - 20123 MILANO
Tel: +39 02 43828533
****************************************************

----- Original Message -----
From: "Massimiliano Masi" <max@mascanc.net>
To: <tech@firenze.linux.it>
Sent: Tuesday, December 11, 2001 1:35 AM
Subject: Re: [Tech] [OT] Btree


> Ciao !!!
>
> On Mon, Dec 10, 2001 at 11:25:26PM +0100, Franco Bagnoli wrote:
> > se l'albero è perfettamente bilanciato il risultato è facile da
ottenere:
>
> Infatti.
> Mettiamo pero' che il tree sia un avl o un albero non bilanciato.
> Nel primo caso mi aspetto che i mediani siano zero, invece dalla
simulazione
> mi vengono:
> Interni mediani esterni
> AVL 30% 10% 60%
>
> Btree (non bal) 33% 50% 17%
>
> (sempre che non abbia sbagliato il programma che genera/conta/fa la stat)
:)
>
>
> --
> Massimiliano Masi - <max@MASCANC.NET>
>
> http://www.mascanc.net/~max/ - ... Anger is a gift ...
>
> _______________________________________________
> FLUG - Discussioni tecniche - tech@firenze.linux.it
> URL: http://lists.firenze.linux.it/mailman/listinfo/tech
> Archivio: http://lists.firenze.linux.it/pipermail/tech
> Ricerca nell'archivio: http://www.firenze.linux.it/search
>