trieilis

Trieilis – tai medžio formos duomenų struktūra, skirta efektyviai saugoti ir ieškoti tekstinius duomenis (dažniausiai žodžius ar eilutes).
Pagrindinė savybė: bendri žodžių pradžios fragmentai (prefiksai) dalijami, o ne kartojami.

Pavyzdžiai naudojimo:
1. Žodynų paieška – greitas žodžio ar prefikso radimas (pvz., automatinis užbaigimas paieškos laukuose).
2. Telefonų kontaktai – greitas kontaktų filtravimas pagal įvestas pirmąsias raides.
3. Rašybos tikrintuvai – patikrinimas, ar žodis egzistuoja žodyne.

Paprastas pavyzdys (žodžiams „labas“, „laba“, „langas“):
- Šaknis → l → a
- b → a → s (žodis: labas)
- b → a (žodis: laba)
- n → g → a → s (žodis: langas)

Pagrindinis privalumas: paieškos sudėtingumas O(m), kur m – ieškomo žodžio ilgis.

• Gairės: Kariniai terminai

Įrašas
Paaiškinimas	Trieilis – tai medžio formos duomenų struktūra, skirta efektyviai saugoti ir ieškoti tekstinius duomenis (dažniausiai žodžius ar eilutes). Pagrindinė savybė: bendri žodžių pradžios fragmentai (prefiksai) dalijami, o ne kartojami. Pavyzdžiai naudojimo: 1. Žodynų paieška – greitas žodžio ar prefikso radimas (pvz., automatinis užbaigimas paieškos laukuose). 2. Telefonų kontaktai – greitas kontaktų filtravimas pagal įvestas pirmąsias raides. 3. Rašybos tikrintuvai – patikrinimas, ar žodis egzistuoja žodyne. Paprastas pavyzdys (žodžiams „labas“, „laba“, „langas“): - Šaknis → l → a - b → a → s (žodis: labas) - b → a (žodis: laba) - n → g → a → s (žodis: langas) Pagrindinis privalumas: paieškos sudėtingumas O(m), kur m – ieškomo žodžio ilgis.
	Išsaugoti

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