[csidc:2003] - Re: Radi?! by Dragan Milenkovic <tyrant@galeb.etf.bg.ac.yu>

On Jan 23, 2003, Milan Stanojevic wrote:

> 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.

std::set je implementiran kao Crveno-Crno drvo. U njega su ulozene
godine rada. Mozda bi bilo najbolje to koristiti... Sta vi kazete?

-- 
Dragan Milenkovic