Una possibile soluzione alla creazione di alberi di tipo degenere è l'inserzione casuale. Ovvero mescolo l'inserzione in radice con spostamenti sull'albero legando la probabilità delle operazioni alle dimensioni dell'albero.
| Previous slide | Next slide | Back to the index | View Graphic Version |
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.