[ri4pp:2007] - Re: i opet taj BST... by "Veljko M" <mightymv@gmail.com>

Током 6.6.07., Branko Kokanovic <branko.kokanovic@gmail.com> је написао:
> nemoj da mi verujes ovo sto pisem ispod (pa da ti ja budem kriv
> posle:), ali nije tako lose kao sto izgleda na prvi pogled:)
> treba da pravis implementaciju sa cvorom koji ima decu (za to sluze:
>         public TreeNode left;    // referenca na levog sina
>         public TreeNode right;   // referenca na desnog sina
>         public TreeNode parent;  // referenca na roditeljski cvor
> ), ali ne treba nista da preraspodeljujes/balansiras stablo. Samo kada
> insertujes se kreces po cvorovima na dole gledajuci da li da ides levo
> ili desno (u zavisnosti od kljuca) dok ne naidjes na praznu referencu
> i tu ubacis novi cvor. Hocu reci - kada se cvor ubacuje, nijedan drugi
> cvor ne mrda sa svojih mesta (toga si se verovatno plasio:)


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.

Meni je licno bila gadna situacija kada se brise cvor (i to onaj koji
> ima oba deteta), ali to je neka druga prica...
>
> Da ne davim vise, pogledaj (mada si verovatno gledao vec ovo:)
> http://en.wikipedia.org/wiki/Binary_search_tree (i prvu referencu),
> tamo ima gotov algoritam, doduse u Pythonu (eeee, moj pythone, gde si
> sada kada mi najvise trebas) i doduse rekurzivnu varijantu, ali nije
> problem izmeniti da se vrtis u while petlji. Dao bih ja ovde sad
> pseudokod ili cak moj kod, ali ne smem - ne znam ko sve ovo cita:D
> (mailing liste imaju usi)
>
> poz, kokan
>
>
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
> -----------------------------------------------------------------