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

Re: i opet taj BST...

by Branko Kokanovic
sreda, 06. jun 2007 - 22:31.

cek, kada ubacujes cvor, ubacujes ga na prazno mesto, tj. ispod njega
nema dece, tako da nikakva premestanja dece ne postoje (drugim recima
- kada ubacis npr. root cvor, _ni u jednoj_ varijanti on ne moze biti
zamenjen nekim drugim cvorom i premesten nize). Uvek, kada ubacujes
cvor, ides do dna dokle mozes.

ili si pogresno pretpostavio da treba nekako balansirati stablo, ili
se ne razumemo bas:)
mozda ce ti neko drugi moci bolje pojasniti sta te muci, ja sam se pogubio:/

poz, kokan

Током 6.6.07., Veljko M <mightymv@gmail.com> је написао:


Hmm... ti postavis taj novi cvor na svoje mesto...ali njegova deca

u tom novom stablu moraju eventualno da odu na druga mesta,
ne mogu da ostanu tu, kao njegova deca, jer u novom stablu to nisu njihova
mesta.
slazes se da je vrlo moguce?
Probaj sa brojevima.