נושא: עץ מאוזן-הוכחה

נשלח בתאריך: 27 June 2006 בשעה 10:54 | IP רשוּם

שלום לכולם

אודה למי שיוכל לעזור לי בשאלה הבאה:

הוכח באינדוקציה כי עץ המקיים-לכל קודקוד בעץ,ההפרש בין מספר הבנים בתת עץ השמאלי ובתת העץ הימני הא לכל היותר אחד-הוא מאוזן.

תודה רבה

נשלח בתאריך: 30 August 2006 בשעה 00:06 | IP רשוּם

מה שהוא אמר אולי אינו משהוא שימושי או יעיל אבל זה לא שטויות

(עצים זה לא שטויות) אבל אני לא יודע בקשר למה שהוא אמר.

נשלח בתאריך: 02 September 2006 בשעה 00:31 | IP רשוּם

אתה שואל על עץ AVL ??

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

http://www.cs.biu.ac.il/~89-120/material.html