Salve,
l'esercizio che ho svolto mi chiede di creare alberi binari random. Determinare quindi l'altezza media di un albero di ricerca creato casualmente. Per
far ciò si osservi l'altezza di una serie di alberi binari di ricerca (il cui numero non è fissato a
priori) di uguale dimensione creati in modo casuale e si determini quale funzione
matematica descrive l'altezza media degli alberi creati.
Una volta che ho creato il codice in C che mi ha generato i vari alberi sempre ad esempio di 5 nodi, le altezze di ciascun albero, pur avendo lo stesso numeri di nodi, sono diverse. Qual è la funzione matematica che li determina?
Grazie in anticipo!