מבנה נתונים

[shani120]

מבנה נתונים

יש ל פרוייקט לכתוב ב-java - מבנה נתונים המנהל עבור אוניברסיטה את אוסף הסטודנטים / קורסים והקשר בניהם... חשבתי על hash table שזה מבנה נתונים דיי יעיל.. השאלה שלי זה איך אני מגדירה ב-java - טבלת גיבוב שכל תא שלה זה עץ אדום שחור ?

 

[HaifaMan]

טבלה זה HashMap

ותכניסי לתוכו אובייקטים מסוג עץ אדום שחור (שאת זה אני לא מכיר, אבל חיפוש red black tree in java אמור לעזור לך למצוא).

 

[uvdude]

נראה לי שכבר עבר המועד שאפשר להגיש

חוצמזה, שלא כמו שאמרו לך פה (פשוט מתוך זה שהשאלה שלך לא ממוקדת והעונה על השאלה לא מכיר את ההגבלות), אסור להשתמש במחלקות קיימות של Java ואת צריכה לממש את המבנה נתונים בעצמך. אני מציע לך לקרוא בספר שוב על המבנה של טבלת גיבוב ואיך התנגשויות נפתרות (בספר מתואר על רשימה מקושרת רגילה). אח"כ תחשבי איך את מממשת את זה בפרוייקט. ושוב, כדאי לך לבדוק את התאריך הגשה...