איטרטור – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות) מ בוט החלפות: על ידי |
מאין תקציר עריכה |
||
שורה 4:
נקח כדוגמה אלגוריתם פשוט - חיפוש לינארי: יש לעבור איבר איבר על איברי קבוצה, עד שמוצאים איבר המתאים לקריטריון כלשהו. השאלה היא מה משמעות "לעבור איבר איבר":
# ב[[מערך (מבנה נתונים)|מערך]], יש לקדם מצביע כך שיצביע לאיבר הבא במערך.
# ב[[רשימה מקושרת]], יש לעקוב אחרי המצביע לחוליה הבאה בחוליה הנוכחית.
# ב[[עץ חיפוש]] בינארי, ישנה חוקיות מסובכת יותר (המתחיל בכלל: אם לצומת יש בן ימני, יש לעבור אליו, ולהמשיך לרדת שמאלה ככל האפשר).
|