[Tech] [OT] Btree

[Massimiliano Masi]

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 ...