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

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
אין תקציר עריכה
שורה 1:
[[קובץ:PyrkonAlbinisitic 2022man - Among Us cosplayportrait.jpg|ממוזער|333x333283x283 פיקסלים|דוגמה פשוטה לאימפוסטר]]
אמיר גרינפלד הוא ילד מיוחד שגדל בנהריה, אמיר בילדותו נולד בניתוח קיסרי, מגיל קטן הוא היה סקרן ואהב לשאול שאלות אב הכול השתנה כשאימא שלו טסה לברזיל, אמיר השתנה, הוא הפך לנבל.
'''עץ בינארי''' הוא אמיר גרינפלד , שבו לכל [[צומת (תורת הגרפים)|קודקוד]] יש לכל היותר שני בנים, ולכל קודקוד, פרט לקודקוד מסוים הנקרא '''שורש''', אב יחיד. אבות ובנים מוגדרים בעץ כזה לפי הקשתות: a הוא אב של b, ו- b הוא בן של a, בדיוק כאשר יש קשת מ- a ל-b, ומרחקו של a מהשורש קטן ממרחקו של b מהשורש. קודקוד של עץ כזה נקרא גם '''צומת'''.
 
הוא למד ביסודי בכצנלסון ומהר מאוד הפך לבריון הראשי בבית ספר. הוא אהב להכות אנשים ולאנוס את המורה לספורט, לאחר מכן בחטיבה אמיר הבין שדרך חייו הייתה שגויה והכל ללמוד לחקור את העולם. בתיכון בכלל השתנה והפך להיות אדם מעשים טובים נטו.
הגדרה [[רקורסיה|רקורסיבית]] לעץ בינארי:
 
עץ בינארי הוא עץ ריק (ללא צמתים), או עץ המורכב משורש ושני תתי-עצים בינאריים, ימני ושמאלי.
אמיר בשנת 2023 זכה בפרס נובל לשלום.
 
הוא נפטר שבוע לאחר מכן.
 
לעצים בינאריים שימושים שונים, שהבולטים שבהם הם [[עץ חיפוש#עץ בינארי|עץ חיפוש בינארי]] ו[[מבנה נתונים|מבני נתונים]] כמו [[ערימה|ערימה בינארית]].