[python] Trie

filyph filyph na gmail.com
Pátek Březen 31 13:26:08 CEST 2017


> At se vsak problem snazim vyresit jakkoli, stale narazim na nedostatek pameti. Zkousel jsem jiz vnorene seznamy, slovniky a naposledy strukturu, neco ve smyslu:

Dobrý deň,

Netreba sa čudovať pre takúto veľkú spotrebu pamäti. Vieš koľko zaberá
jedna instancia triedy Node v pamäti? Oveľa viac ako pár bytov. Keď
máš v každej inštancii 3 premenne nazbiera sa spotreba pamäte okamžite
do stoviek megabytov.
Efektivita trie sa pri použití python objektov stráca.
Na triu existuje modul, s ktorým sa potom dá pracovať podobne ako s
dictionary. (http://python.org/pypi?
%3Aaction=search&term=pytst&submit=search)



Další informace o konferenci Python