אז יש דרך לגשת אליהם וזה באמצעות "דרדור". אתה מתחיל מהשורש, הולך ימינה, הולך שמאלה. הרי התכונה של כל צומת קשורה

לעובדה שהוא בן של אב מסויים.

ADT = Abstract Data Type. בעצם התיאור של הרעיון שעומד מאחורי כל מבנה נתונים.

למשל מערך הוא מבנה נתונים עם גודל קבוע מראש ועם אפשרות לגישה אקראית (גישה לתא מסויים בזמן קבוע).

רשימה מקושרת מאפשרת הוספה של איברים בזמן קבוע. במערך אתה לא יכול לעשות את זה.

המימוש של מבנה נתונים כזה לא משנה כל עוד הוא עומד ברעיון של אותו ADT. למשל ערימה אפשר לממש באמצעות עץ ואפשר באמצעות מערך.

אוקיי, הבנתי .

תודה לכם על כל התשובות.