נושא: עץ הופמן - בעיה בהכנסה

נשלח בתאריך: 20 March 2007 בשעה 18:11 | IP רשוּם

עץ הופמן בונים בצורה של BOTTOM-UP -

1) מתחילים בקבוצה של עלים S שכל עלה מייצג סמל ואת ערכו (התדירות - מס' החזרות שלו בטקסט).

2) לוקחים את 2 העלים עם הערך הנמוך ביותר בקבוצה, u, v. מייצרים צומת חדשה w ומוסיפים את 2 העלים בתור ילדים של w.

3) מעדכנים את הערך של w להיות סכום הערכים של u ו-v.

4) מוסיפים את w לקבוצה S.

5) אם S בגודל 1, סיימנו! אחרת חוזרים לסעיף 2.

הראש של העץ הוא הצומת היחידה שנותרה ב-S. במימוש הקבוצה S אפשר להשתמש ב-MinHeap לצורך שליפת 2 הצמתים בעלי הערך הנמוך היותר. 

נשלח בתאריך: 20 March 2007 בשעה 19:18 | IP רשוּם

לאלאלא

אני יודע איך אמורים לעשות את האלגוריתם עצמו

הבעיה היא הפונקצייה של ההכנסה.

נשלח בתאריך: 20 March 2007 בשעה 19:21 | IP רשוּם

אנחנו לא צרכים לנחש איך אתה מימשת את זה,

 תן לראות את הקוד שכבר כתבת !

 ההכנסה תלויה באיך מימשת את הקבוצה S.

נשלח בתאריך: 21 March 2007 בשעה 13:27 | IP רשוּם

טוב, עשינו פשוט פונקציה שמקבלת בן שמאלי וימני ומחברת אותם...

עכשיו יש לי עוד בעיה, אני בינתיים מחפש מה הבעיה בדיוק..

ותודה שי...

נשלח בתאריך: 22 March 2007 בשעה 19:05 | IP רשוּם

בעעע

היום היה לי מבחן על כל החומר...

אז אני אקח הפסקה קצרה עד אחרי פסח..

ושי, כן, ראיתי שזה חזר אפילו הגבתי שם לפני כמה ימים..

אבל זה ממש מת...