[nem-pl] Komparatory w drzewach

[Michal Moskal]

On Thu, Jan 15, 2004 at 05:24:06PM +0100, "Paweł W. Olszta" wrote:
> Aleksander M. wrote:
> 
> >Witam,
> >
> >  oglaszam konkurs na najlepsze rozwiazanie problemu z komparatorami w
> >  implementacji drzew:
> >
> >  1) teraz jest tak, ze kazdy wierzcholek ma w sobie wskaznik na swoj
> >  komparator (jak sie mozna domyslec srednio efektywne i niepotrzebne bo i 
> >  tak
> >  wszystkie maja ten sam)
> >  2) zrobic z drzew klase i przekazywac jej komparator w konstruktorze
> >   (lepiej i narazie taki jest pomysl)
> 
> A nie można zrobić tak, że drzewa biorą tylko elementy IComparable?
> 
> I wtedy IComparable.Equals czy też IComparable.Compare stosować?

To jest dobre dla drzewa. Gorzej z mapą. Bo często chcemy mieć mapy z
intów lub stringów. Chyba, że chodzi ci o .NETowe IComparable.Compare,
ale ono nie jest polimorficzne.

-- 
: Michal Moskal :: http://www.kernel.pl/~malekith : GCS {C,UL}++++$ a? !tv
: When in doubt, use brute force. -- Ken Thompson : {E-,w}-- {b++,e}>+++ h