אלגוריתם עץ.

sivz

New member
אלגוריתם עץ.

הייי.... אני מנסה לממש חיפוש/הוספה/הסרה בעץ כאשר לכל שורש יש עד 4 בנים.. הדגש הוא על מנסה.... :) אם יש למישו פה מימוש כזה אני אשמח מאוד לקבל איזה כיוון.. או אולי איזה לינק.... תודה :).
 

sivz

New member
בעיקר בעץ.... :)

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

shirbi

New member
שחרור עץ - נוח לבצע באופן רקורסיבי

על פי Post Order. כלומר - מפעילים את אלגוריתם השחרור הבא על השורש: 1. אם יש לך בן שמאלי, הפעל את האלגוריתם עליו. 2. אם יש לך בן ימני, הפעל את האלגוריתם עליו. 3. שחרר את האיבר הנוכחי.
 
למעלה