כל מה שרצית לדעת על עץ סיפות:
במדעי המחשב עץ סֵיפוֹת (Suffix Tree) הוא מבנה נתונים המאפשר חיפושים מהירים של תת-מחרוזת כלשהי של מחרוזת נתונה, ויישומים נוספים הקשורים למחרוזות.
שמו ניתן לו מצורת הרבים של המילה סֵיפָא – סיומת, בארמית.
עץ הסיפות של מחרוזת S באורך n הוא עץ שמקיים:קיימת התאמה 1-1 בין הסיפות של S והמסלולים מהשורש אל העלים.
הקשתות מתאימות לתתי-מחרוזות לא ריקות.
לכל הצמתים הפנימיים (פרט אולי לשורש) יש לפחות שני בנים.
כדי להבטיח קיום עץ כזה מוסיפים בסוף המחרוזת אות מיוחדת לסמן את סופה (ריפוד עם $).
הדבר מבטיח כי שום סיפא אינה רישה של סיפא אחרת.
מספר העלים בעץ סיפא הוא n ומספר הצמתים הפנימיים הוא כל היותר n-1.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לעץ סיפות:
•קצרמר מדעי המחשב
•עצי חיפוש