littlerunaway פורסם מאי 12, 2014 דיווח שיתוף פורסם מאי 12, 2014 השאלה הזאת: (שאלת הוכח/הפרך)http://i.imgur.com/PkjYA6V.jpgעכשיו, אני מסתכלת על המקרה הכי גרוע (כשהפרש הצמתים בין 2 תתי העצים הוא הכי גדול). לפי מה שאני מבינה זה מתקיים כאשר אחד מתתי העצים הוא מלא והשני הוא עץ פיבונאצ'י, שהוא עץ AVL עם מספר הצמתים הכי קטן. אבל אין לי מושג איך להמשיך מפה. אני אפילו לא יודעת אם הטענה נכונה. ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
3p1n פורסם מאי 12, 2014 דיווח שיתוף פורסם מאי 12, 2014 אני זוכר שהיה את הדבר הזה שנקרא balance factor, שהוא כמו שאמרת מקסימום בהפרש של 2.אז זה אומר שאם h הוא גובה התת עץ הקטן, אז יש לך חסם על מספר הצמתים בתת העץ הזה, נכון?אז גובה תת העץ הגדול הוא h+2 לכל היותר. וגם על זה יש חסם על מספר הצמתים.אני זוכר שהיו חסמים עליונים ותחתונים, אז קל להראות שהחסמים האלה ליניאריים. ציטוט קישור לתוכן שיתוף באתרים אחרים More sharing options...
הודעות מומלצות
הצטרפות לשיח
באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.