ABA


"עץ B+"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #13236 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 13236
chenke 
חבר מתאריך 1.7.02
730 הודעות
   12:33   27.04.06   
אל הפורום  
  עץ B+  
 
   ערכתי לאחרונה בתאריך 27.04.06 בשעה 12:35 בברכה, chenke
 
אני צריך לכתוב ישום שממש עץ B+ (למי שאיננו יודע, מדובר בעיקרון בעץ בינארי מאוזן שקיים לו פרמטר
d, שלפי הכללים בכל צומת קיימים בין d ל- 2d מפתחות.צמתים שיש בהם יותר מפתחות מפוצלים.
רק בצומתי העלים קיימים הערכים עצמם או מצביעים לערכים).
העץ שאני ממש צריך להיות בנוי משני קבצים : קובץ אינדקס שמכיל את מבנה העץ וקובץ שמכיל את הרשומות
אליהן מציבים העלים של העץ. כל העץ נמצא ומנוהל בקבצים אלה ולא בזיכרון המחשב. המצביעים הם הסטים
בקובץ.
כתבתי את הפונקציה שמוסיפה ערכים לעץ (מעדכנת את שני הקבצים), רק לרמה של השורש ונראה שהיא עובדת
כמו שצריך, חוץ מהעובדה שבקובץ האינדקס אחרי הרשומה נוספים אחדים מיותרים אחרי הוספה של ערך לעץ
מעבר לערך הראשון. אני לא מבין את הסיבה לכך, זה נראה כאילו מידע קודם בקובץ פשוט נדחף.
צירפתי את קובץ ה- cpp, אולי למשהוא יהיה זמן לבדוק מה הבעייה.
https://rotter.name/User_files/nor/445090422ca8ccab.txt


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

תגובה מהירה
___________________________________________________________________

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



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