[Tech] [OT] Btree

[Massimiliano Masi]

Salve !!!

Sono ottissimo pero':

per scuola ho bisogno di fare una relazione sulla quantita' di nodi
in un albero binario.

Facendo delle statisctiche, mi viene fuori:

-----------------------
max@funct:/afs/mascanc.net/user/max/asd-1.0.1# ./btree
btree: simulatore di alberi binari

Inserire il numero di nodi:1000
Sto creando un albero di 1000 nodi


Risultati della simulazione:

Nodi interni: 338
Nodi esterni: 515
Nodi mediani: 147

Altezza dell'albero: 24

Percentuale di nodi interni (circa): 34%
Percentuale di nodi esterni (circa): 52%
Percentuale di nodi mediani (circa): 15%
---------------------------------------------

Ecc ... avete qualche altra fonte di informazioni?
Documentazione ecc ... (basta non sia taocp ... non saprei dove trovarla ... :) )

Ciao ciao ciao
-- 
Massimiliano Masi - <max@MASCANC.NET> 

http://www.mascanc.net/~max/ - ... Anger is a gift ...