Page 1 of 1
Trie Vs Array
Posted: 2012 Nov 22 21:10
by nuodas159
Norėčiau paklausti, kuriuom geriau naudotis?

Re: Trie Vs Array
Posted: 2012 Nov 22 21:39
by aaarnas
Čia visiškai skirtingi dalykai.
Array yra dinaminis masyvas
Trie yra dinaminis sąrašas, kuriame gali laikyti duomenis pagal raktus.
Kad pasiekti kažkurį trie duomenį, tai naudoji string raktą, su kuriuo tas data išsaugotas.
Kad pasiekti array duomenį, tai reikia žinoti indeksą (kaip masyvo).
Be to, su trie nepereisi visų elementų. Jei nežinai rakto, tai ir elemento neberasi.