后綴樹是一種數據結構，它支持有效的字符串匹配和查詢。 一個具有m個詞的字符串S的后綴樹T，就是一個包含一個根節點的有向樹，該樹恰好帶有m個葉子，這些葉子被賦予從1到m的標號。 每一個內部節點，除了根節點以外，都至少有兩個子節點，而且每條邊都用S的一個非空子串來標識。出自同一節點的任意兩條邊的標識不會以相同的詞開始。后綴 樹的關鍵特征是：對于任何葉子i，從根節點到該葉子所經歷的邊的所有標識串聯起來后恰好拼出S的從i位置開始的后綴，即Si,…,m。樹中節點的標識 被定義為從根到該節點的所有邊的標識的串聯。