[csidc:2003] - Re: Radi?! by "Milan Stanojevic" <milanst@ptt.yu>

Zato sto se zalis da ti se drvo "nagnulo" na jednu stranu. Heap je balansirana struktura, ne kapiram sta ti se degenerisalo ako si sve implementirala kako treba,
Ovo za brzo zanemari.
Nije bitno da li binarni ili m-arni, svodi se u principu na isto, mozda ti je dubina stabla manja ali ti sada svaki cvor ima m dece o kojima moras da vodis racuna pri modifikaciji heapa. 
Kazem ti da sad ne bismo pricali o razlicitim stvarima, mozda se ne razumemo kako treba, stavi to sto radis na CVS.

                Milan

  ----- Original Message ----- 
  From: Savic Andjelija 
  To: csidc@titan.etf.bg.ac.yu 
  Sent: Wednesday, January 22, 2003 9:05 PM
  Subject: Re: [csidc] Radi?!


      Nisi valjda uvredjen sto nije binarni hip :) ? Hoces li se smiriti ako implementiram binarni ? Nisam se ja mucila oko m-arnog stabla da bi tebi napakostila ( ili mozda jesam :) ).
  E sada pojasni mi malo...

  sto je strasno brzo,  
  sa naglaskom na STRASNO brzo,
     
  a posebno ovaj deo 
  sve je balansirano, kad ubacujes ubacujes na krajnju poziciju u nizu i samo propagiras ka vrhu ako treba.

  Pozdrav, Andjelija
  ----- Original Message ----- 
    From: Milan Stanojevic 
    To: csidc@titan.etf.bg.ac.yu 
    Sent: Wednesday, January 22, 2003 4:06 PM
    Subject: Re: [csidc] Radi?!


    Ako vec pravis m-arno stablo, napravi ga da ima slicnu logiku kao binarni heap, tj. cvoru k su deca k*m+1, k*m+2.. k*m+m, a prethodnik u stablu je k/m (celobrojno). Tako da imas stabla implementirano preko niza, sto je strasno brzo, sve je balansirano, kad ubacujes ubacujes na krajnju poziciju u nizu i samo propagiras ka vrhu ako treba. 
    Ma potpuno isto kao binarni heap implementiran preko niza.

                                Milan