Knihovna pro stromy v C

[Dalibor Straka]

Ahoj,

On Tue, Sep 11, 2007 at 01:58:43PM +0200, Jan Kasprzak wrote:
> No a ted je otazka, jak toto v C naprogramovat. Pro 24 bitu v zasade
> staci mit pole delky 2^24, na zacatku naplnit nulami, pak pricitat
> jednicky podle vstupu a na konci jednim pruchodem vypsat ty nenulove.
> Bohuzel i tohle mi v profileru vylezlo nahoru jako nejvic narocne,
>
Mohl bys mi poslat kod? Todle se mi zda jako neuveritelne.

> takze se to snazim zoptimalizovat (a zaroven umoznit i 32-bitove klice,
> kde pole velikosti 2^32 * sizeof(int) uz se mi do pameti nevejde).
> 

Jeste by me zajimalo kolik ocekavas _ruznych_ klicu pri 32bit cislech?
Kdyz se vyskytnou vsechny kombinace, tak se ti do pameti nevejde ani
strom.

-- Dalibor