מילון (מבנה נתונים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הגהה, קישורים פנימיים |
הרחבה |
||
שורה 1:
'''מילון''' (באנגלית נקרא '''Dictionary''', '''Map''' או '''Associative Array''') הוא [[מבנה נתונים מופשט]] המגדיר אוסף של [[מפתח ראשי|מפתחות]] ו[[ערך (מתמטיקה)|ערכים]]. המילון מורכב מ[[פונקציה|מיפוי חד-ערכי]] בין '''מפתח''' (Key) ל'''ערך''' (Value). הפעולה של מציאת הערך שמקושר למפתח מסוים נקראת '''חיפוש''' (ולעתים גם '''שליפה'''), והיא הפעולה החשובה ביותר שמאפשר המילון. לדוגמה, ספר-טלפונים יכול להיות ממומש באמצעות מילון - מיפוי שמות של אנשים (מפתחות) אל מספרי הטלפון שלהם (ערכים).
[[מערך (מבנה נתונים)|מערך]] הוא מקרה פרטי של מילון, ובו המפתחות הם [[מספר טבעי|מספרים טבעיים]], וסיבוכיות הגישה לכל איבר היא <math>O\left(1\right)</math>.
== פעולות מילון ==
ה[[ממשק]] הבסיסי ביותר של מילון מגדיר את הפעלות הבאות:
| |||