[csidc:2003] - Re: Radi?! by "Savic Andjelija" <andjas@EUnet.yu>

    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