Pages: [1]   Go Down
Print
Author Topic: esame di oggi da 6  (Read 1135 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
taurus
Matricola
*
Offline Offline

Posts: 14


« on: 01-02-2010, 20:18:50 »

ragazzi alla numero 10 come avete rsposto?
ossia se si effettua una rotazione a destra sul nodo genitore di y
io ho messo nessuna delle precedenti... perchèy è un nodo generico.
Logged
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #1 on: 01-02-2010, 21:19:25 »

no! il nodo che era p[y], è diventato figlio destro di y.
Logged

Un "buon informatico" trova una soluzione ad ogni tipo di problema. Un "ottimo informatico" trova la soluzione più efficiente ad ogni tipo di problema! Non stancatevi di migliorare la vostra soluzione!
taurus
Matricola
*
Offline Offline

Posts: 14


« Reply #2 on: 01-02-2010, 23:37:57 »

mmm nn credo perche se prendiamo in esame quest'albero

                 z
       /                 \
      p[y]               n
     /   \
    x    y

  facendo la rotazione a destra avremo

                 p[y]
            /           \
           x             z
                      /    \
                    y     n
Logged
SWEET8
Matricola
*
Offline Offline

Posts: 23


« Reply #3 on: 01-02-2010, 23:51:09 »

potreste postare il testo?Huh? (da 6cfu) grazie!!!!!
Logged
cock86
Forumista Eroico
*****
Offline Offline

Posts: 2.014


OM


« Reply #4 on: 02-02-2010, 09:07:50 »

Sia T treeRB. Consideriamo RotRight(T,p[y]) effettuata sul nodo genitore del nodo y. Dopo aver effettuato tale procedura:
a)il nodo che era p[y] è diventato figlio di destra di y
b)il nodo che era p[y] è diventato figlio di sinistra di y
c)il nodo y è diventato figlio di destra di p[y]
d)nessuna

è la A perchè la rotazione la fai su p[y](in quanto i parametri di Rot sono T l'albero e p[y] il nodo su cui fa perno) che scende. Mentre Y sale. Tu hai fatto una rotazione su z.

Chiaro??
Logged

Un "buon informatico" trova una soluzione ad ogni tipo di problema. Un "ottimo informatico" trova la soluzione più efficiente ad ogni tipo di problema! Non stancatevi di migliorare la vostra soluzione!
Pages: [1]   Go Up
Print
Jump to: