binary tree

בתורת הגרפים, עץ בינארי הוא עץ מכוון, שבו לכל קודקוד יש לכל היותר שני בנים, ולכל קודקוד, פרט לקודקוד מיוחס הנקרא שורש, יש אב יחיד. אבות ובנים מוגדרים בעץ כזה לפי הקשתות: a הוא אב של b, ו- b הוא בן של a, בדיוק כאשר יש קשת המוליכה מ- a ל-b. קודקוד של עץ כזה נקרא גם צומת.לעצים בינאריים שימושים שונים, שהבולטים שבהם הם עץ חיפוש בינארי ומבני נתונים כמו ערימה בינארית.
להמשך המאמר ראה Wikipedia.org...