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