Pages: 1 2 [3]   Go Down
Print
Author Topic: come si dimostra il numero massimo di nodi ad altezza h?  (Read 7723 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #30 on: 18-12-2012, 15:52:31 »

qualcuno potrebbe mandarmi via mail in formato zip tutte le slide del prof? a quanto vedo non si sono solo quelle sul suo sito.. o sbaglio?
Logged
Raro89
Apprendista Forumista
**
Offline Offline

Posts: 121



« Reply #31 on: 18-12-2012, 15:57:31 »

ti posso passare quelle che ho io, ma premetto che sono un pò vecchiotte perchè a me le hanno passate quanto do seguito il corso, non so se ora ha aggiunto cose o tolte delle altre...mandami la tua e-mail che te le mando
Logged
cristina89
Matricola
*
Offline Offline

Posts: 42


« Reply #32 on: 18-12-2012, 16:04:04 »

Scusa raro89 potresti farmi tt i passaggi per quanto riguarda l albero?
Logged
Raro89
Apprendista Forumista
**
Offline Offline

Posts: 121



« Reply #33 on: 18-12-2012, 16:14:27 »

allora, prima inserisci il nodo 1(nero)

         
poi dovrai inserire il nodo 3 (rosso)            1
                                                                   3
a questo punto inserisci il 5 (nero)

                       1
                              3
                                    5

ti ritrovi in questa situazione, e già si deve fare la prima rotazione facendo diventare 3 radice

                    3
               1          5

che sara (nera) il nodo 1(rosso) e il nodo 5(nero)

inserisci il 2 , che andrà a prendere il posto e quindi colore del nodo 1
                         3
                    2        5
                1
il nodo 1 diventa nero, a questo punto inserisci il nodo 4(nero)

                      3
               2          5
          1            4

si colora di rosso il nodo 5 che era nero e ci sono 2 nodi rossi...
ma non sono tanto sicuro del mio ragionamento, ho ritenuto però fosse quello più sensato da fare, possibilmente mi sbaglio
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #34 on: 18-12-2012, 16:17:55 »

ti posso passare quelle che ho io, ma premetto che sono un pò vecchiotte perchè a me le hanno passate quanto do seguito il corso, non so se ora ha aggiunto cose o tolte delle altre...mandami la tua e-mail che te le mando
mail mandata in privato Smiley
Logged
cristina89
Matricola
*
Offline Offline

Posts: 42


« Reply #35 on: 18-12-2012, 16:28:59 »

Guarda che nn so se sia giusto che o meno perché alcune rotazioni nn mi convincono, nel codice di libro mi risultano diverse, poi, non so, mi sto confondendo troppo
Logged
Raro89
Apprendista Forumista
**
Offline Offline

Posts: 121



« Reply #36 on: 18-12-2012, 16:32:45 »

per essere sicuri aspettiamo la risposta di qualche ragazzo/a che sa la soluzione con certezza...
ti ripeto neanche io sono sicuro al 100%, è un mio personale ragionamento...
Logged
cristina89
Matricola
*
Offline Offline

Posts: 42


« Reply #37 on: 18-12-2012, 16:38:38 »

Sì certo figurati 
Logged
Andrea2990
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 235



WWW
« Reply #38 on: 18-12-2012, 18:00:25 »

Quote
Non ho ancora finito la correzione. Vi anticipo intanto che inizio gli orali domani alle 10:00. Faremo orali anche giovedì mattina se necessario. In nottata o domattina prima delle 10:00 (ovviamente) pubblicherò i risultati.
Per chi non avesse letto.
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #39 on: 18-12-2012, 19:04:18 »

ragazzi qualcuno che spieghi in breve la prima domanda? so che è facile, per cui per non avere dubbi all'orale chiedo..
Logged
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #40 on: 18-12-2012, 19:07:16 »

ragazzi qualcuno che spieghi in breve la prima domanda? so che è facile, per cui per non avere dubbi all'orale chiedo..
Logged
Pages: 1 2 [3]   Go Up
Print
Jump to: