עץ סיפות – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד
שיפור ניסוח
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד
שורה 1:
[[קובץ:Suffix tree BANANA.svg|ממוזער|200px|שמאל|עץ סיפות עבור המחרוזת <code>BANANA</code> מרופדת עם <code>$</code>. מצביעי הסיפה מקווקווים.]]
ב[[מדעי המחשב]] '''עץ סֵיפוֹת''' (Suffix Tree) הוא [[מבנה נתונים]] שמטרתו להציגשמציג את כל הסיפות (סיומות) האפשריות של מחרוזת נתונה ולאפשרומאפשר חיפוש וגישה מהירים לסיפות הללו, באמצעותו ניתן לאמת את קיומה של תת מחרוזת כלשהי ביעילות.
שמו ניתן לו מצורת הרבים של המילה '''סֵיפָא''' - סיומת, ב[[ארמית]].