Pages: [1]   Go Down
Print
Author Topic: alberi binari di ricerca  (Read 668 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Step91
Matricola
*
Offline Offline

Posts: 14


« on: 16-02-2012, 19:57:19 »

salve colleghi come da topic mi chiedevo se qualcuno gentilmente poteva spiegare come si effettuano i vari metodi di Insert(), Delete(), LeftRotate() e RightRotate() proposti nella sezione dedicata all'interno del sistema di esercitazione online...grazie mille anticipatamente 
Logged
AngyFio
Matricola
*
Offline Offline

Posts: 29


« Reply #1 on: 23-02-2012, 11:06:10 »

Con il metodo Insert(X) non devi fare altro che inserire il nodo X in ordine di arrivo nell'albero che hai ottenuto fino a quel momento.

Con il metodo Delete(X) devi rimuovere dall'albero il nodo X. Se X è un nodo esterno non c'è nessun problema, se invece X è un nodo interno allora si deve riorganizzare l'albero.

Con il metodo LeftRotate(X) devi far diventare X il figlio sinistro del suo figlio destro e riorganizzare eventuali figli.

Con il metodo RightRotate(X) devi far diventare X il figlio destro del suo figlio sinistro e riorganizzare eventuali figli.

Sembra complicato ma con un pò di pratica ti verrà tutto molto semplice. Se sono stato poco chiaro chiedi pure! 

In bocca al lupo!  
Logged
Pages: [1]   Go Up
Print
Jump to: