trieja

Terminas „trieja“ reiškia medžio tipo duomenų struktūrą, naudojamą efektyviai saugoti ir ieškoti tekstinių duomenų (pvz., žodžių, eilučių). Pagrindinis tikslas – paspartinti paiešką, ypač kai reikia dirbti su priešdėliais (prefixais).

Pagrindinės savybės:
- Kiekvienas mazgas atitinka simbolį.
- Kelias nuo šaknies iki mazgo sudaro žodį arba jo dalį.
- Dažnai naudojama žodynuose, autocomplete sistemose, žodžių tikrinime.

Pavyzdys (žodžiams „labas“, „laba“, „langas“):

(šaknis)
/
l
/ \
a a
/ \
b n
/ \ \
a a g
/ \ \
s (žodis) s (žodis) a
/
s (žodis)

Trumpai: Trieja – medis, kuris optimizuoja paiešką pagal priešdėlius.

Įrašas
Paaiškinimas	Terminas „trieja“ reiškia medžio tipo duomenų struktūrą, naudojamą efektyviai saugoti ir ieškoti tekstinių duomenų (pvz., žodžių, eilučių). Pagrindinis tikslas – paspartinti paiešką, ypač kai reikia dirbti su priešdėliais (prefixais). Pagrindinės savybės: - Kiekvienas mazgas atitinka simbolį. - Kelias nuo šaknies iki mazgo sudaro žodį arba jo dalį. - Dažnai naudojama žodynuose, autocomplete sistemose, žodžių tikrinime. Pavyzdys (žodžiams „labas“, „laba“, „langas“): (šaknis) / l / \ a a / \ b n / \ \ a a g / \ \ s (žodis) s (žodis) a / s (žodis) Trumpai: Trieja – medis, kuris optimizuoja paiešką pagal priešdėlius.
	Išsaugoti

Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.