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

מנהל: TA_Isana

שלח תגובה
BionicBong
הודעות: 34
הצטרף: 14:51 28/11/2008

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

שליחה על ידי BionicBong » 13:29 26/05/2009

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

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

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

תודה

shaharco
הודעות: 19
הצטרף: 12:39 25/04/2009

שליחה על ידי shaharco » 13:58 26/05/2009

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

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

שליחה על ידי BionicBong » 14:09 26/05/2009

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

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

ותודה רבה shaharco

shaharco
הודעות: 19
הצטרף: 12:39 25/04/2009

שליחה על ידי shaharco » 14:35 26/05/2009

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

TA_Isana
הודעות: 110
הצטרף: 15:19 19/04/2009

שליחה על ידי TA_Isana » 11:52 27/05/2009

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

שלח תגובה

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