[Avl-cvs] avl/src avlt.cpp,1.17,1.18
Brought to you by:
hetfield666,
jah2003
From: Patrizio B. <het...@us...> - 2004-09-21 11:40:43
|
Update of /cvsroot/avl/avl/src In directory sc8-pr-cvs1.sourceforge.net:/tmp/cvs-serv908/src Modified Files: avlt.cpp Log Message: delete: done! Index: avlt.cpp =================================================================== RCS file: /cvsroot/avl/avl/src/avlt.cpp,v retrieving revision 1.17 retrieving revision 1.18 diff -C2 -d -r1.17 -r1.18 *** avlt.cpp 20 Sep 2004 12:50:51 -0000 1.17 --- avlt.cpp 21 Sep 2004 11:40:32 -0000 1.18 *************** *** 328,332 **** // Il metodo consiste nella ricerca del nodo da eliminare tramite un algoritmo ricorsivo. Una volta trovato il nodo si elimina utilizzando un algoritmo simile a quello dei BST. Durante l'eliminazione l'albero potrebbe essersi sbilanciato lungo tutto il cammino che va dalla radice alla posizione del nodo da eliminare. Nel caso in cui il nodo da eliminare ha entrambi i figli l'albero potrebbe sbilanciarsi nel cammino che va dal nodo da eliminare ed il suo successore. ! Avlt * aux, *aux1, *aux2; aux1 = aux2 = NULL; aux = this; --- 328,332 ---- // Il metodo consiste nella ricerca del nodo da eliminare tramite un algoritmo ricorsivo. Una volta trovato il nodo si elimina utilizzando un algoritmo simile a quello dei BST. Durante l'eliminazione l'albero potrebbe essersi sbilanciato lungo tutto il cammino che va dalla radice alla posizione del nodo da eliminare. Nel caso in cui il nodo da eliminare ha entrambi i figli l'albero potrebbe sbilanciarsi nel cammino che va dal nodo da eliminare ed il suo successore. ! Avlt *aux, *aux1, *aux2; aux1 = aux2 = NULL; aux = this; |