עץ AVL

nirshats

New member
עץ AVL

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

ופשוט אתן לך תרגיל שלי, מימוש של עץ AVL במסגרת קורס "מבני נתונים". קוד מלא כולל הסברים על הקוד והאלגוריתם. מקווה שזה יעזור. מיותר לציין שהיום אין לי מושג קלוש מה זה AVL
*** יש לשנות את סיומת הקובץ ל-ZIP
 

nirshats

New member
וואלה תודה.

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

הייתי מוסיף קצת הסברים מעבר, אבל באמת שאני לא זוכר כבר מה עשיתי שם
 
למעלה