[ri4pp:2007] - Re: pitanje - BST - za asistenta ili nekog ko je siguran u to sto prica :) by "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.
>