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

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