תרגיל 3 שאלה 2

מנהל: TA_Isana

שלח תגובה
matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

תרגיל 3 שאלה 2

שליחה על ידי matandro » 14:37 10/04/2010

בקשר למימוש של binary node ישנם 3 פונקציות הקשורות לגובה
באיזה מהן אני אמור ממש למצוא את הגובה של העץ? או לערוך אותו?
getHeigth אמור להחזיר את המשתנה או ממש לרדת בעץ בצורה רקורסיבית ולמצוא את הגובה?

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: תרגיל 3 שאלה 2

שליחה על ידי TA_Yoni » 15:45 10/04/2010

ישנן 4 שיטות :
leftSubTreeHeight - מחזירה את גובה תת העץ השמאלי
rightSubTreeHeight - מחזירה את גובה תת העץ הימני
setHeight(int h - מעדרכנן את הגובה להיות h
getHeight() - מחזירה את גובה העץ

איך שאתה ממש אותן זה בחירה שלך - שים לב שדרך המימוש תשפיע על זמן הריצה של התוכנית שלך
המתרגל יוני

שלח תגובה

חזור אל “- מבני נתונים 2010”