מהו עץ בינארי?

שיעור 2 מתוך 13 בקורס עץ בינארי - סדרת מבני נתונים #3 של Coddy.

עץ בינארי הוא מבנה נתונים שמורכב מקבוצה של צמתים, כאשר לכל צומת יש לכל היותר שני ילדים: ילד שמאלי וילד ימני. הצומת הראשון בעץ נקרא השורש. לכל צומת בעץ יכולים להיות אפס, ילד אחד או שני ילדים, וצמתי הילדים יכולים בעצמם להיות שורש של עץ בינארי אחר.

משתמשים בעצים בינאריים במגוון רחב של יישומים, כולל חיפוש, מיון ודחיסת נתונים. הם גם מבנה נתונים בסיסי במדעי המחשב, ונלמדים בהרחבה בקורסים על אלגוריתמים.

בואו ניצור מחלקה BinaryTree!

נסו בעצמכם

השיעור הזה לא כולל אתגר קוד.