[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>

BST, po definiciji, nije balansirano. Ako primenjujemo neku vrstu
balansiranja, nastaju posebne vrste stabala, npr. AVL ili crveno-crna
stabla.

Pozdrav,
Bojovic Marko

> 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
>> -----------------------------------------------------------------
>>
>