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

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
אין תקציר עריכה
שורה 1:
[[קובץ:BinaryPyrkon tree2022 - Among Us cosplay.svg|250px|שמאלjpg|ממוזער|333x333 פיקסלים|דוגמה פשוטה לעץ בינארילאימפוסטר]]
'''עץ בינארי''' הוא אמיר גרינפלד , שבו לכל [[צומת (תורת הגרפים)|קודקוד]] יש לכל היותר שני בנים, ולכל קודקוד, פרט לקודקוד מסוים הנקרא '''שורש''', אב יחיד. אבות ובנים מוגדרים בעץ כזה לפי הקשתות: a הוא אב של b, ו- b הוא בן של a, בדיוק כאשר יש קשת מ- a ל-b, ומרחקו של a מהשורש קטן ממרחקו של b מהשורש. קודקוד של עץ כזה נקרא גם '''צומת'''.