ويعتبر فهم التعقيد الفضائي لهياكل البيانات الثلاثية أمرا أساسيا لتحقيق الاستخدام الأمثل للذاكرة في التطبيقات مثل التنفيذ الآلي والتنفيذات القامسية، ويوفر هذا الدليل نهجا واضحا متدرجا لحساب الاحتياجات الفضائية من ثلاثية.

أساسيات هياكل البيانات الثلاثية

وثالث، يعرف أيضا باسم شجرة ما قبل الفرز، هو هيكل بيانات الأشجار المستخدم في تخزين مجموعة دينامية من الخيوط، وكل عقد يمثل نقطة البداية المشتركة، وتمثل الحواف الشخصية الفردية، وتتمتع المحاولات بالكفاءة في عمليات البحث التي تنطوي على عمليات سابقة.

العوامل المؤثرة في التعقيد الفضائي

ويتوقف مجموع المساحة التي يستخدمها ثلاثي الأطراف على عدة عوامل:

  • عدد الخيوط المخزنة (ن)
  • طول كل سلسلة (ل)
  • حجم الأبجدية (ك)

حساب التعقيد الفضائي

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

ويحتوي كل عقد على مجموعة من المؤشرات على عقد الأطفال، مع مقياس يتناسب مع حجم الأبجدية (ك)، وبالتالي يمكن التعبير عن التعقيد الكلي للفضاء على النحو التالي:

O(n × L × k)]

ألف - تحقيق الاستخدام الأمثل والنظر في المسائل

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