ABA


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

   19:21   20.06.10   
אל הפורום  
  צריך בבקשה עזרה בהחלפת שתי צמתים בעץ HEAP ....  
 
   אני צריך להחליף שתי צמתים שהבן גדול מהאבא וצריך להתחלף איתו. צריך לקחת בחשבון בשינוי גם את השינוי בסבא והשינויים בילדים של כל אחד מהצמתים שמוחלפים מבחינת ילדיהם. שמתי 5 מצביעי עזר הנה הקוד מישהו יכול לעזור עם ההצבות שצריך לעשות ?

תודה


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  הכי קל זה להחליף בין שניהם (שדות / עדכוני פויינטרים) ldan192  23.06.10 12:01 1

       
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   12:01   23.06.10   
אל הפורום  
  1. הכי קל זה להחליף בין שניהם (שדות / עדכוני פויינטרים)  
בתגובה להודעה מספר 0
 
ולבצע sift-up מ-2 הצמתים.
שים לב שלא תמיד sift-up מספיק וצריך לאחר מכן גם sift-down - תבדוק את מקרה הקצה הזה (לא זוכר מתי הוא קורה, רק זוכר שיש).


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net