Un albero binario di ricerca(BST) è un AVL se ogni sottoalbero avente come radice un nodo dell'albero è bilanciato in altezza.
2)si descriva un metodo che verifichi con costo computazionale lineare se un BST è un albero AVL
qualkuno puo darmi anche un idea su come farlo??
1. Se argomento del corso, dovresti anche avere qualche materiale da studiare. (Perdonabile)
2. Non centra nulla con java! (Assolutamente imperdonabile!)
3. Lo stesso thread l'hai aperto anche in programmazione...Seconda violazione al regolamento!!! Ma l'hai mai letto?
"Ethics are to me something private. Whenever you use it as an argument for why somebody_else should do something, you’re no longer being ethical, you’re just being a sanctimonious dick-head"
Linus Torvalds
Cross-posting: vietato dal regolamento.
Hai già aperto questa: http://forum.html.it/forum/showthrea...readid=1302817 dove ti ho segnalato la lettura del Regolamento e la scelta di un linguaggio.
Se intendi proseguire la discussione in ambito Java, sposterò l'altra discussione. A fronte, però, di un maggiore dettaglio nella richiesta.
Qui devo chiudere.
Ciao.
"Perchè spendere anche solo 5 dollari per un S.O., quando posso averne uno gratis e spendere quei 5 dollari per 5 bottiglie di birra?" [Jon "maddog" Hall]
Fatti non foste a viver come bruti, ma per seguir virtute e canoscenza
Permessi di invio
