[ri4pp:2007] - Re: i opet taj BST... by "Milos Nikolic" <milosposta@gmail.com>

Ono sto je meni dosta pomoglo, samo kljucne stvari u reci i slici:

http://www.dgp.toronto.edu/people/JamesStewart/378notes/15bst/

Pogotovu deo na kraju, tj. kako se koristi rekurzija za brisanje (ono sto u
wikipediji prilicno ruzno objasnjeno).
Nadam se da ne otkrivam ovde toplu vodu...
Pozdrav,
Milos
On 6/6/07, Veljko M <mightymv@gmail.com> wrote:
> Током 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
> > -----------------------------------------------------------------
> >
>
>
> -----------------------------------------------------------------
> unsubscribe:
>   minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
> -----------------------------------------------------------------