פורומים באוניברסיטת בן-גוריון בנגב

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

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

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

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

תודה

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

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

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

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

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

ותודה רבה shaharco

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

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

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

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

פורומים באוניברסיטת בן-גוריון בנגב

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

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

מי מחובר