האם מישהו מימש פעם בjava עץ b+?

[Klosterman]

האם מישהו מימש פעם בjava עץ b+?

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

 

[vinney]

מה זה משנה עם זה JAVA או משהו אחר?

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

רוצה למקד טיפה את השאלה?

 

[Klosterman]

אני פשוט רגיל לעבוד ב-java.

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