[python] Trideni stromu.
Jaroslav Pachola
j_p na centrum.cz
Pátek Říjen 14 13:28:16 CEST 2005
No jasne,
>
> Ahoj,
>
> >moje rada je vykaslat se na vlastni rekurzivni funkce a pouzit klasickou
> >metodu sort(), ktere podstrcis porovnavaci funkci. Staci si sepsat na
> > papirek pravidla, podle kterych se ty polozky radi mezi sebou (vsechny
> > pripady) a ta funkce Ti z toho sama vyplyne.
>
> Prave ze jde o strom, ktery potrebuji setridit. Takze by se rekurze asi
> hodila(ale uvital bych i konvencni reseni :) )
>
> >JP
>
> Diky,
> David
ale metoda sort() je rekurzivni. K tomu reseni - melo by stacit si uvedomit,
jake jsou vztahy mezi jednotlivymi polozkami toho listu a podle toho je mezi
sebou srovnat. Ja osobne bych takto ale strom neimplementoval, protoze je to
dost neefektivni a jak vidis, tak jsou s tim i implementacni problemy.
JP
Další informace o konferenci Python