Diskuse:Trie

dobrej preklad :0

K.I.S.S

udelal jsem "major rewrite". chce to redukovat,redukovat,redukovat. kdyz nekdo nevi o co jde tak je lepsi kdyz je to kratke a ostatni si nejak dohleda. anebo se dovtipi. kdyz nekdo vi docela dost o ostatnich datovych strukturach (zna teorii grafu...) tak velmi nerad bude cist dlouhe rozpravky. (84.16.123.194 03:57, 24. 2. 2008 (UTC))

acyklický konečný automat

to je prece nejaky strom a predpokladam ze je vicemene podobny svoji funkci trii. domnivam se ze neni nutne mast ctenare. (84.16.123.194 04:27, 24. 2. 2008 (UTC)). navic je v textu uvedeno ze se na trii jako na DKA da pohlizet (84.16.123.194 04:39, 24. 2. 2008 (UTC)).

pametova efektivnost vuci hashove tabulce

to je diskutabilni. trie uklada co je pouzito retezce + info o vetveni. hashova tabulka uklada retezce + spoustu *nevyuzytych* (!!!) "bunek" v hashovacim poli. bylo by dobre uvest nejakou studii ci material ve kterem je toto zmineno. prozatim jsem to smazal (84.16.123.194 04:32, 24. 2. 2008 (UTC)).

reprezentace klice jako retezce

<citation>

Nevýhody

• Není jednoduché reprezentovat libovolný klíč jako řetězec. Např. čísla v pohyblivé řádové čárce, kde existuje více reprezentací téhož čísla jako řetězce, např. 1; 1,0; 1,00 atd.

</citation> naprosto nechapu co to ma co delat s trii tak moc ze je nutno to zminovat. to se snad tyka i hashovaci tabulky :p (84.16.123.194 04:37, 24. 2. 2008 (UTC)). + naopak vytecne se to hodi k "problemu reprezentace dat v pc" (84.16.123.194 04:37, 24. 2. 2008 (UTC)).