עץ בנארי

Toy is me

New member
עץ בנארי

שלום, למדתי את התיאוריה של עץ בינארי אבל אני רוצה להבין איך כותבים עץ בינארי כמו בתמונה המצורפת למשל |שמאלה| אם אפשר ב-c# או באיזשהי שפה פשוטה אחרת.
 

HaifaMan

New member
C# אני לא יודע

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

W12X

New member
יש כאן מימוש ב C

כאן ( מתחת לחלק 1) (אבל בכל זאת זה באמת לא קשה למימוש בכל שפה שהיא - כל עוד יש מצביעים/דמויי)
 

krumer18

New member
בלי שום בעיה, ובכל שפה.

נגיד ב C#, יצרת מבנה נתונים שנקרא לו "צומת", ל"צומת" יש 3 נתונים הערך שלו, מצביע לערך הימני ומצביע לערך השמאלי. וכך תוכל לרוץ על הכל ברקורסיה, בלי הרבה קוד בכלל. מקווה שעזרתי
 
למעלה