Knihovna pro stromy v C

[Jan Kasprzak]

Dalibor Straka wrote:
: Jestli budete mit 24bit cisla, nebudou kolize zadne a rychlost metody
: bude zarucene O(1).

	Ano, 24-bitovou "hash" tabulku (pole indexovane primo klicem)
mam i ted. Je to pomale.

	Ale diky Martinovi za tip se tridenim: uvedomil jsem si, ze kdyz
jsou to rostouci posloupnosti, tak vlastne vhodnou strukturou je mozna docela
obycejny jednosmerne zretezeny seznam - vzdycky si akorat musim pamatovat,
kde v seznamu jsem naposled skoncil.

-Y.

-- 
| Jan "Yenya" Kasprzak  <kas at {fi.muni.cz - work | yenya.net - private}> |
| GPG: ID 1024/D3498839      Fingerprint 0D99A7FB206605D7 8B35FCDE05B18A5E |
| http://www.fi.muni.cz/~kas/    Journal: http://www.fi.muni.cz/~kas/blog/ |
**         Those who fail to understand communication protocols,          **
**         are doomed to repeat them over port 80.    -- from /.          **