נושא: יעול אלגוריתם לאיזון עץ בינארי ממוין.

נשלח בתאריך: 15 May 2005 בשעה 16:31 | IP רשוּם

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

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

כמובן שהאלגוריתם הוא רקורסיבי, אך אני עדיין סבור שזה לא פוגע ביעילותו.