Trie (prefix tree)
Në shqip: Pema e prefikseve
ShpjegimiSQ
Një trie ruan fjalët shkronjë pas shkronje në një pemë, ku fjalët që fillojnë njësoj ndajnë të njëjtën degë. Kështu gjen menjëherë të gjitha fjalët që fillojnë me „pro…“ — si plotësimi automatik në tastierën e telefonit.
EnglishEN
A trie stores words letter by letter in a tree, where words starting the same way share the same branch. So you instantly find every word starting with “pro…” — like autocomplete on your phone keyboard.
Si ta mendosh
Si fjalori i shtypur ku të gjitha fjalët me „pro“ janë në të njëjtën faqe.
Lexoje në anglisht
Like a printed dictionary where every word starting with “pro” is on the same page.
Shembull kodipython
trie = {}
for fjala in ["program", "projekt", "proces"]:
nyje = trie
for s in fjala: nyje = nyje.setdefault(s, {})
nyje["$"] = True