איזון בהוספה ומחיקה של איבר בעץ AVL

מנהל: TA_Isana

שלח תגובה
amielshi
הודעות: 8
הצטרף: 21:13 08/11/2009

איזון בהוספה ומחיקה של איבר בעץ AVL

שליחה על ידי amielshi » 12:13 27/04/2010

אני רוצה להיות בטוחה ממה שהבנתי שנלמד בכיתה-

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

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

Re: איזון בהוספה ומחיקה של איבר בעץ AVL

שליחה על ידי TA_Yoni » 13:17 27/04/2010

כן, הבנת .
המתרגל יוני

orp
הודעות: 7
הצטרף: 10:26 06/11/2009

Re: איזון בהוספה ומחיקה של איבר בעץ AVL

שליחה על ידי orp » 20:22 27/04/2010

תוכלו בבקשה להסביר מה ההבדל בין הוספה של איבר למחיקה?
לא בשניהם המקסימום יהיה שתי רוטציות?
מדוע במחיקה צריך לעלות עד השורש ובהוספה לא?

שלח תגובה

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