ייצוג של עץ בינארי כללי

הייצוג הבא מהווה בסיס למימוש של פעולות ותוכניות העוסקות בעצים בינאריים.
הייצוג הוא כללי משום שלא מגדירים בדיוק מהו הטיפוס של התוכן, אלא משתמשים בפרמטרים כללים (generic parameters) כדי לייצג את הטיפוס.
מי שיישתמש בייצוג של העץ, יציב במקום הפרמטר את הטיפוס שבו יבחר (למשל int  או string).

מה ייצוג של עץ לא כולל:

  • חיפוש לעומק בעץ
  • חיפוש לרוחב בעץ
  • פעולות אחרות הקשורות בעצים

אז מה כן כלול ?

כל התכונות של צומת בעץ:

  • עלה שמאל
  • עלה ימין
  • המידע האגור בצומת (info ביישום המוצג כאן)

הרעיון הוא שהייצוג אמור לייצג צומת אחת, וכי העץ הוא פשוט אוסף של צמתים כאלה המצביעים אלו על אלו.
אנו נחזיק רק את הנתונים עצמם, וגם פעולות המאפשרות גישה אל הנתונים לצורך קריאה או כתיבה (set/get).

להלן היישום:

 


כתיבת תגובה

האימייל לא יוצג באתר. שדות החובה מסומנים *