מערכות Embedded לעתים קרובות יש משאבים זיכרון מוגבלים, מה שהופך אותו חיוני כדי לייעל מבנים נתונים עבור יעילות. מבני עץ משמשים בדרך כלל לארגון נתונים, אבל היישום שלהם יכול להשפיע באופן משמעותי על השימוש בזיכרון. מאמר זה דן אסטרטגיות כדי לייעל מבנים עץ עבור יעילות זיכרון בסביבות משובצות.

בחירת מבנה העץ הנכון

בחירת סוג עץ מתאים הוא חיוני.לדוגמה, עצי בינארי הם פשוטים אבל אולי לא אופטימלי עבור כל היישומים.מאזן עצים כמו AVL או אדום-שחור עצים יכול להפחית את העומק, למזער את הזמן הטראנסיבי ואת הזיכרון מעל הראש.

טכניקות אופטימיזציה לזיכרון

מספר טכניקות יכולות לעזור להפחית את צריכת הזיכרון:

  • (ב) ,0) ,1 ,1 ,1 , עיין במידות קטנות יותר או יחס יחסי להצלת שטח.
  • (ב) ,0) , Node Packing:FLT:1 משלב מספר שדות נתונים למבנה יחיד כדי להפחית את הקידוד ואת ההיערכות מעל ראש.
  • (ב) ויקרא י"א: "ה' אל-לוק" (בראשית כ"ד)
  • (ב) ,0) ,5xed-Size Nodes:cioFLT:1) השתמש בגודל שנקבע מראש עבור צמתים כדי לפשט את ניהול הזיכרון.

המונחים

כאשר מיישמים מבני עץ מותאמים, שקול את העסקאות בין חיסכון בזיכרון לבין מורכבות תפעולית.שימוש בסוגי נתונים קומפקטיים וצמצום הקצאות זיכרון דינמי יכול לשפר את הביצועים ולהקטין את הפיצול במערכות משובצות.