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

Re: i opet taj BST...

by Veljko M
sreda, 06. jun 2007 - 20:37.

da, ja sam bas to pitao :))) ali nisam siguran da li si mi odgovorio. plasim
se da jesi i da je to lose :)
interesuje me da li da pravim implementaciju sa novim cvorom koji moze da
ima decu,
jer onda ta deca moraju da se preraspodeljuju po tom mom stablu u koje
dolaze.
mislim, ovo je mnogo slozenije.



Током 6.6.07., Branko Kokanovic <branko.kokanovic@gmail.com> је написао:


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



-----------------------------------------------------------------
unsubscribe:
minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
-----------------------------------------------------------------