מילון (מבנה נתונים) – הבדלי גרסאות

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