איטרטור – הבדלי גרסאות

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