Pohon sufiks

Dalam ilmu komputer, sebuah pohon sufiks (juga dinamakan pohon PAT atau dalam bentuk awalnya, pohon posisi) adalah suatu struktur data tertentu yang menggambarkan sufiks dari string yang diberikan melalui sebuah cara yang memperbolehkan sebuah implementasi yang cepat dari banyak operasi string yang penting.

Sebuah pohon sufiks dengan string BANANA