Alberi AVL
Inviato: 13 giu 2007, 13:58
Ciao a tutti!!
Ho un problema con questo esercizio d'esame:
a) In un albero AVL inizialmente vuoto vengono inseriti nell'ordine i valori 1,2,3,...,100. Sia R il numero totale di rotazioni che sono state eseguite durante i 100 inserimenti, dire quale delle seguenti tre disuguaglianze è quella giusta e spiegare perché:
0 <= R <= 52 ; 53 <= R <= 95 ; 96 <= R
b) In un albero AVL inizialmente vuoto si vogliono inserire i valori 1,2,3,...,K. Specificare un ordine di inserimento per i K valori che minimizza il numero totale di rotazioni che vengono eseguite durante tutti gli inserimenti. Quante rotazioni saranno eseguite?
Mi potete dare una mano? Grazie.
Ho un problema con questo esercizio d'esame:
a) In un albero AVL inizialmente vuoto vengono inseriti nell'ordine i valori 1,2,3,...,100. Sia R il numero totale di rotazioni che sono state eseguite durante i 100 inserimenti, dire quale delle seguenti tre disuguaglianze è quella giusta e spiegare perché:
0 <= R <= 52 ; 53 <= R <= 95 ; 96 <= R
b) In un albero AVL inizialmente vuoto si vogliono inserire i valori 1,2,3,...,K. Specificare un ordine di inserimento per i K valori che minimizza il numero totale di rotazioni che vengono eseguite durante tutti gli inserimenti. Quante rotazioni saranno eseguite?
Mi potete dare una mano? Grazie.