(ب) فهم مدى أهمية استيعاب هيكل بيانات الأشجار في الذاكرة لتحقيق الاستخدام الأمثل للأداء وإدارة الموارد، وتوفر هذه المادة نهجا عمليا لحساب استخدام الذاكرة في الأشجار، مع التركيز على الأنواع المشتركة مثل الأشجار الثنائية والأشجار غير الملاحية.

عناصر استخدام الذاكرة

ويعتمد استهلاك الذاكرة في هياكل البيانات المتعلقة بالشجر على عدة عناصر:

  • حجم العقد، الذاكرة المطلوبة لتخزين بيانات كلّ عقدة وعلامات.
  • عدد الشواهد: مجموع الأكوام في الشجرة.
  • المزيد من النفقات: الذاكرة التي تستخدمها الإدارة الداخلية لمبنى البيانات.

الجدول الزمني

وحجم العقد يشمل عادة حمولة البيانات وموجهات إلى مواضع الأطفال، ففي شجرة ثنائية مثلا، يكون لكل عقدة مؤشرين، يحتلون عادة كمية ثابتة من الذاكرة حسب هيكل النظام.

تقدير حجم العقد:

  • تحديد حجم البيانات المخزنة في كل عقد.
  • يضاف حجم المتغيرات المحددة النقاط (مثلاً 4 أو 8 متغيرات).
  • إدراج أي حقول إضافية، مثل مرشدي الوالدين أو البيانات الوصفية.

تقدير إجمالي المذبحة

ويمكن تقريب الذاكرة الإجمالية التي تستخدمها شجرة بازدياد حجم عقدة واحدة بالعدد الإجمالي للندوات:

Total Memory = Node Size × Number of Nodes]

فعلى سبيل المثال، إذا استهلك كل عقدة 24 بوصة وشجرة لديها 000 1 عقدة، فإن استخدام الذاكرة الإجمالي يبلغ حوالي 000 24 بوصة.

النمر العملي

تقدير استخدام الذاكرة بدقة:

  • استخدم أدوات التنميط لقياس الاستهلاك الفعلي للذاكرة
  • النظر في اختلافات هيكل النظام التي تؤثر على أحجام النقاط.
  • (ب) حساب هياكل بيانات إضافية، مثل الوجبات الخفيفة أو الاستفسارات، المستخدمة أثناء التخريب.
  • تذكر أن النفقة على الذاكرة تختلف بتفاصيل التنفيذ.