Qatsigiit sanasuat ilinniartitsisarneq 5000-nik kingulliit
Tunngaviusumik qallunaatut allaffissornikkut 5000-nik oqaaserineqarsinnaanermik, Trie (immaqaatissarsiutissat prefix tree) missilersorneqarsinnaanermik. Trie immaqaatissarsiutissat oqaaseqarneq, taamaaliorsinnaasut oqaatigineqarsinnaanermik, kisianni arlaatigineqarsinnaanermik oqaaseqarlu aappariattoq. Oqaatsit tamakku suliassatut oqaaseqarsinnaanermik, root oqaaseqarluunniit aallunneqarsinnaanermik, suliaqarluunniit oqaaseqarfiit toqunneqarsinnaanermik.

Peqqinnissaq, oqaatsit "cat", "car", "cart" qallunaatut tunngavilerneq, root oqaaseqarluunniit aallunneqarsinnaanermik "c" "a"-mi, "c" oqaaseqarluunniit aallunneqarsinnaanermik "a"-mi, "a" oqaaseqarluunniit aallunneqarsinnaanermik "t" "r"-mi. "t" oqaaseqarluunniit toqunneqarsinnaanermik oqaatsit "cat" tunngaviliittoq, "r" oqaaseqarluunniit aallunneqarsinnaanermik "t"-mi, toqunneqarsinnaanermik oqaatsit "cart" tunngaviliittoq, "r" oqaaseqarluunniit toqunneqarsinnaanermik oqaatsit "car" tunngaviliittoq.

Trie-mut oqaaseqarneqarsinnaanermi pujortat:
- Oqaaseqarluunniit toqunneqarsinnaanermi: Oqaatsit oqaaseqarluunniit aallunneqarsinnaanermik, aappariattoq oqaaseqarfiit toqunneqarsinnaanermi. Toqunneqarsinnaanermi O(m), m oqaatsit oqaaseqarfiit toqunneqarsinnaanermi.
- Oqaaseqarneqarsinnaanermi siunnersuut: Oqaaseqarfiit aappariattoq oqaaseqarluunniit aallunneqarsinnaanermi, oqaatsit siunnersuut tunngaviliittoq.
- Oqaaseqarluunniit aallunneqarsinnaanermi toqunneqarsinnaanermi: Trie oqaaseqarluunniit aallunneqarsinnaanermi, aappariattoq oqaaseqarfiit toqunneqarsinnaanermi, tamakku aappariattoq oqaaseqarluunniit aallunneqarsinnaanermi.