Pages: [1]   Go Down
Print
Author Topic: Rotazione di un albero  (Read 922 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« on: 12-09-2010, 16:47:16 »

ragazzi noi per caso a lezione abbiamo implementatio la left rotation e la right rotation di un albero?? grazie
Logged

nocs
Matricola
*
Offline Offline

Posts: 94



WWW
« Reply #1 on: 12-09-2010, 17:43:59 »

Si è stata fatta a lezione io negli appunti avevo solo la rightRotate della quale ho provato a fare il codice ma non mi funziona benissimo magari se lo posto qualcuno lo corregge e puoi prenderla

eccolo qui :

Code:
public void rightRotate ( BSTNode<E> x )
{
if ( x == null ) return;
if ( x.getLeft() == null) return;
BSTNode<E> y = x.getLeft();
y.setParent(x.getParent());
if ( y.getParent() == null )
root = y;
else
if ( x == x.getParent().getLeft())
y.getParent().addLeft(y);

x.setParent(y);
x.addLeft( y.getRight());
if ( x.getLeft() == null )
x.getLeft().setParent(x);
y.addRight(x);
}
Logged
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #2 on: 12-09-2010, 18:13:49 »

grazie!!se qlk1 può postare la left mi farebbe un grande favore!!
Logged

aryanna
Apprendista Forumista
**
Offline Offline

Posts: 110



« Reply #3 on: 13-09-2010, 11:39:49 »

Ma per la left rotate basta che cambi left con right e viceversa, nello stesso algoritmo che ti hanno postato
Logged

Rappresentante studenti Corso di Laurea in Informatica - arianna317@gmail.com

write once, run everywhere..
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #4 on: 13-09-2010, 11:41:34 »

quell'algoritmo mi dà nullpointer!
Logged

Pages: [1]   Go Up
Print
Jump to: