View Single Post
Old 23-06-2009, 13:12   #1
Tony Hak
Senior Member
 
L'Avatar di Tony Hak
 
Iscritto dal: Jun 2005
Cittā: Napoli
Messaggi: 1661
merge sort con lista concatenata

salve a tutti !!
nn ho capito bene l'algoritmo di mergesort con liste concatenate .. in pratica la lista attraverso la funzione split viene divisa in due parti uguali e restituisce un puntatore ad una delle due che contiene solo gli elementi pari della lista di partenza ... ma si continua a dividere finquando non si hanno liste con solo un elemento ? e il merge poi le unisci fino ad avere la lista completa ordinata ?

grazie
__________________
Tony Hak č offline   Rispondi citando il messaggio o parte di esso