menyimpan suatu himpunan string dimana setiap node pada
pohon tersebut mengandung awalan (prefix) yang sama,
karena itulah trie disebut juga pohon prefix. Trie sering
digunakan pada masalah komputasi yang melibatkan
penyimpanan dan pencarian string. Trie memiliki sejumlah
keunggulan dibanding struktur data lain untuk
memecahkan masalah serupa terutama dalam hal kecepatan
dan memori yang digunakan. Makalah ini akan membahas
trie, implementasinya, aplikasinya dalam kehidupan seharihari, serta keunggulannya dibandingkan struktur data lain
untuk permasalahan serupa.
Sumber: https://informatika.stei.itb.ac.id/