.dsy:it. - Alberi binari di ricerca

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Alberi binari di ricerca (http://www.dsy.it/forum/showthread.php?threadid=37591)

Posted by Lallac10 on 02-02-2009 15:13:

Alberi binari di ricerca

Ciao a tutti ho un problema con gli alberi binari di ricerca. Nei temi d'esame chiede partendo da una sequenza di numeri di creare un albero binario di ricerca ma ne sul libro ne sulle dispense dice come fare.
Ho trovato su wikipedia un indizio dice di prendere sempre la metà del sotto-array ma se il mio array ha un numero pari di elementi quale prendo?
Grazie dell'aiuto!

Posted by Lallac10 on 02-02-2009 15:33:

Up!!!

Posted by darkshadow on 02-02-2009 16:03:

in realtà il probelma si pone quando hai un numero dispari di elementi.

cmq ti basta prende quello successivo o quello precedente ossia la parte inferiore oppure la parte superiore della media.

ciao.

DS.

__________________
by Ð@rk§h@ÐØw

Posted by Lallac10 on 02-02-2009 16:06:

in maniera indifferente??

All times are GMT. The time now is 23:23.

Show all 4 posts from this thread on one page