«« ( Date ) »» // «« ( Thread ) »» // ri4pp - 2007

pitanje - BST - za asistenta ili nekog ko je siguran u to sto prica :)

by Veljko M
četvrtak, 31. maj 2007 - 20:08.

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.