אוקיי שכחו מהשאלה למטה
יש לי בעיה אחרת אני צריך לממש מבנה נתונים של גרף וקשתות (הוצאה הכנסה של צמתים וקשתות) אבל אני צריך שכל הפעולות יהיו בלוג של מספר הצמתים שכרגע קיימים ( אין לי חסם מקסימלי למספר הצמתים) עכשיו, עשיתי עץ AVL של עצי AVL כך שכל צומת בו מצביע לעץ שיש בו את הצמתים שמחוברים אליו בקשת עכשיו להוכיח שלהכניס צומת\קשת זה לוג של מספר הצמתים זה לא בעיה אבל אני לא מצליח להוכיח שההסרה של צומת היא בלוג של מספר הצמתים כי במקרה הכי גרוע זה ב nlogn אז צריך להוכיח שזה משוארך logn מישהו יכול לעזור?
יש לי בעיה אחרת אני צריך לממש מבנה נתונים של גרף וקשתות (הוצאה הכנסה של צמתים וקשתות) אבל אני צריך שכל הפעולות יהיו בלוג של מספר הצמתים שכרגע קיימים ( אין לי חסם מקסימלי למספר הצמתים) עכשיו, עשיתי עץ AVL של עצי AVL כך שכל צומת בו מצביע לעץ שיש בו את הצמתים שמחוברים אליו בקשת עכשיו להוכיח שלהכניס צומת\קשת זה לוג של מספר הצמתים זה לא בעיה אבל אני לא מצליח להוכיח שההסרה של צומת היא בלוג של מספר הצמתים כי במקרה הכי גרוע זה ב nlogn אז צריך להוכיח שזה משוארך logn מישהו יכול לעזור?