Trie Vs Array

[nuodas159]

Norėčiau paklausti, kuriuom geriau naudotis?

[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.