[ri4pp:2007] - Re: pitanje - BST - za asistenta ili nekog ko je siguran u to sto prica :) by "Veljko M" <mightymv@gmail.com>

Da, ja se izvinjavam , BST po svojoj definiciji podrazumeva odredjena
pravila uredjenosti kljuceva u stablu.
Ne pominje se balansiranost. Nije potrebna?

Zao mi je sto opterecujem lista sa ovim , pa i ne bas toliko bitnim
pitanjima
za cilj i tematiku domaceg zadatka, ali...

Током 1.6.07., Marko Bojovic <marko.bojovic@etf.bg.ac.yu> је написао:
> Treba. To pise u komentarima prilozenog koda. Pazljivo ih procitajte.
> Inace, ovde se radi o standardnom bst, koje je detaljno radjeno iz
> Algoritama i struktura podataka.
>
> Pozdrav,
> Bojovic Marko
>
> > Da li u stablu treba da odrzavamo leksikografski poredak cvorova?
> > Da li se podrazumeva neki nacin obilaska stabla ili ga sami biramo i da
> li
> > u skladu sa njim treba da popunjavamo stablo?
> > Mada, ako nije potrebno odrzavati leksikografski poredak cvorova, mozda
> > ovo
> > i nije toliko bitno.
> >
> > Nalazenje "najveceg/najmanjeg" cvora u stablu ciji je koren
> > -subTreeRoot-....
> > Ovo znaci da zadajemo cvor, koren podstabla u samom stablu i od njega
> > pocinjemo pretragu?
> > Koji je smisao ovoga ako ja, recimo, popunjavam stablo po nivoima?
> Mislim,
> > dobicu neki cvor, ali...cemu to?
> >
> >
> > Hvala.
> >
>
>
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
> -----------------------------------------------------------------