Gli alberi inserzione casuale

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

Man mano che mi avvicino alle foglie aumenta la probabilità di inserzione in radice.
Prendere tree.c e commentare rand_tree_insertion
Inserendo in ordine i nodi da 0 a 1000 si ottiene un albero avente altezza pari a 24 contro un minimo di 10.