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

Re: i opet taj BST...

by Branko Kokanovic
sreda, 06. jun 2007 - 19:56.

ne znam da li ti ovo odgovara na pitanje, ali Cvor, cim se ubaci,
automatski postaje koreni cvor svog podstabla (sa left i right=null,
bez dece), a kasnije kada ubacujes nove, moze (mada ne mora, zavisi od
toga sta ubacujes i da li uopste ubacujes cvorove dalje) da postane i
pravi roditelj (da dobije konkretnu decu cvorove). To mozes da vidis
jel TreeNode ima polja left i right.

Takodje, ako nisi na ovo mislio, postoji i druga interpretacija tvog
pitanja da cvor u sebi nosi celo novo stablo (polje locals u Obj
klasi, kod Prog ili klasnih cvorova). Nije roditelj u pravom smislu te
reci, ali "nosi" (kako ti rece) cvorove (tj. stablo) sa sobom.

ako ne pomogne ovo sto otkucah, samo ignorisi:)

poz, kokan