התנגשויות בפונקציית חש

מנהל: TA_Isana

התנגשויות בפונקציית חש

הודעהעל ידי BionicBong » 12:29 26/05/2009

שאלה לגבי התנגשויות:

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

אפשרי לממש זאת כך?

תודה
BionicBong
 
הודעות: 34
הצטרף: 14:51 28/11/2008

הודעהעל ידי shaharco » 12:58 26/05/2009

איך שאני הבנתי את זה, אתה מוודא שזאת אכן התעודת זהות שרצית ע"י החיפוש בעץ. אחרת:
אם תוודא ב"100 אחוז" שהת"ז באמת נמצאת בטבלה, מה יהיה הטעם אח"כ לחפש בעץ?
נערך לאחרונה על ידי shaharco בתאריך 13:31 26/05/2009, נערך פעם אחת בסך הכל.
shaharco
 
הודעות: 19
הצטרף: 11:39 25/04/2009

הודעהעל ידי BionicBong » 13:09 26/05/2009

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

אפשר מתרגל שיתן דעתו האם אפשרי לבצע מה שרשמתי קודם?

ותודה רבה shaharco
BionicBong
 
הודעות: 34
הצטרף: 14:51 28/11/2008

הודעהעל ידי shaharco » 13:35 26/05/2009

אני גם חושב שהם צריכים לענות אבל בנתיים:
"המערך הזה לא יהיה hash table במובן הרגיל, מכיוון שאנו לא שומרים שם את האובייקטים"
מתוך העבודה...[/u]
shaharco
 
הודעות: 19
הצטרף: 11:39 25/04/2009

הודעהעל ידי TA_Isana » 10:52 27/05/2009

המערך שאתם מתשמשים בו הוא בוליאני, אסור לשמור בו את תעודות הזהות, אחרת, כמו שכבר ציינו פה לא יהיה טעם לחפש בעץ.
TA_Isana
 
הודעות: 110
הצטרף: 14:19 19/04/2009


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

מי מחובר

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