[csidc:2003] - Re: Radi?! by "Milan Stanojevic" <milanst@ptt.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
>

Pomenuo sam u jednom od prethodnih mejlova java.util.TreeSet. Takodje
crveno-crno drvo.