Is trie (strom réimír) a bhíonn ann ina bhfuil gach edge ag ionadú carachtar agus gach cosán ó bhun an strom ag speallachadh réimír. Focail a bhíonn ag roinnt réimír roinneann siad an cosán céanna, rud a dhéanann cuardach réimír an-thapa.
Structure
text
Insert "cat", "car", "dog":
root
/ \
c d
| |
a o
/ \ |
t* r* g* (* marks end-of-word)
