שאלה 4

מנהל: TA_Isana

שאלה 4

הודעהעל ידי avihaisi » 18:22 24/03/2010

שלום, לא ברור כ"כ מה הכוונה במשפט "אוסף של קבוצות זרות של איברים מקבוצה נתונה" אם אפשר אולי דוגמא שתמחיש...
ומה הכוונה שני מימושים? שני סוגים של מבניי נתונים?
avihaisi
 
הודעות: 3
הצטרף: 18:16 24/03/2010

Re: שאלה 4

הודעהעל ידי TA_Lena » 20:09 24/03/2010

מעוניינים לממש מבנה נתונים שמתחזק תתי קבוצות זרות של קבוצת איברים נתונה: מספרים החל מ - 1 עד n.
למשל ייתכן כי אנו מתחזקים תתי קבוצות זרות של המספרים 10,...,1,2 ובשלב מסוים (אחרי יצירת קבוצות ואיחודים) אנחנו יכולים למשל להגיע למצב שיש לנו את הקבוצות הבאות: {1,2}, {3}, {8,9,10}, בהמשך אנחנו יכולים לקרוא לעוד פקודות של איחודים ויצירת קבוצות ולהגיע לתתי קבוצות זרות אחרות של קבוצת המספרים הנתונים.

בשני מימושים שונים, אכן הכוונה לשני מבני נתונים שונים.

מקווה שהשאלה ברורה יותר כעת.
TA_Lena
 
הודעות: 141
הצטרף: 13:46 22/04/2009


חזור אל - מבני נתונים 2010

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 4 אורחים

cron