31-08-2010, 00:26
|
|
|
|
חבר מתאריך: 24.02.05
הודעות: 17,595
|
|
|
הגעה לתא רנדומאלי ברשימה (java)
אני צריך לסרוק עץ שלם החל מבסיסו עד לכל העלים כאדר כל פעם שאני עובר על ענף אני מקבל את הבנים שעליהם אני גם אצטרך לעבור, אין חשיבות לשכבה שאני סורק אם יש לי את כל ההורים של תא אז אני יכול לעבוד עליו.
חשבתי לממש על ידי רשימה וכל פעם לרוץ עליה ולאתר רנדומאלית את התא הבא שעליו אני אפעל, אך אני תוהה האם יש דרך יותר יעילה לממש את הפעולה מכיוון שאני יודע שלרוץ על רשימה אינה פעולה יעילה במיוחד וכל התהליך צריך לפעול על עצים גדולים (עד עשרת אלפים תאים) והוא רץ על פלטורמה יחסית חלשה.
האם רשימה היא באמת הדרך הכי יעילה?
האם יש רשימה שאפשר לרוץ עליה ביעילות רבה? חשבתי לשמור מצביעים לכל תא מאה ברשימה הראשית כך שיהיה לי אינדקס אך אולי יש משהו מובנה שיחסוך לי עבודה (וכנראה שהוא גם ממומש יותר טוב מהדרך שלי)
תודה לעוזרים
_____________________________________
חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.
|