Pages: [1]   Go Down
Print
Author Topic: Esercizio 12  (Read 683 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Alex_47
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 409


The spiral's King


« on: 04-06-2009, 17:18:51 »

Code:
Es. 12
Si T un albero con n nodi. Si definisce come il piu’
profondo antenato in comune (LCA, lowest common
ancestor) tra i due nodi v e w il nodo piu’ profondo in T
che ha tra i propri discendenti sia v che w (per
definizione si permette che un nodo sia discendente
di se stesso). Dati due nodi v e w si dia un algoritmo
efficiente che ricerchi il LCA di v e w. Dare il tempo
di esecuzione dell’algoritmo progettato.

qualcuno è riuscito a risolverlo?
Logged
Pages: [1]   Go Up
Print
Jump to: