Heap Data Tool

تحاكي أداة Heap Data Tool بنى البيانات الكومة الثنائية لقياس تكاليف التشغيل ومقارنة الأداء بين تكوينات الكومة الدنيا (min-heap) والكومة القصوى (max-heap). تقبل تسلسلاً من عمليات الكومة (إدراج، استخراج، إجراء خفض-المفتاح decrease-key أو رفع المفتاح increase-key، و(heapify/build-heap)) وتبلغ عن عمليات دقيقة مثل المقارنات وتحريك العناصر. يستهدف المستخدمون مهندسو البرمجيات وباحثو الخوارزميات والمدرسون الذين يحلّلون سلوك الهياكل البيانية أو يحضرون أسئلة المقابلة. تركّز الأداة على مقاييس المجال بدلاً من أداء اللغة وتتيح مقارنات متساوية بين أنواع الكومة ونماذج التشغيل، بما في ذلك التسلسلات الأسوأ حالة مثل الإدراج المتكرر ثم الاستخراج.
الإطار المفهومي: تُخزَّن الكومة في مصفوفة؛ يعتني Percolate Up بالإدراج وخفض المفتاح، بينما يعتني Percolate Down بالاستخراج وHeapify. تتبّع عدّ المقارنات والتبديلات، وتحدّث حجم الكومة وتتحقق من الثوابت بعد كل خطوة. الناتج يشمل الإجماليات، الذروة، متوسط التكلفة لكل عملية وبصمة حالة نهائية مدمجة. للاستخدام التربوي، يمكن إعداد تسلسلات توضح lazy مقابل bubbling المتعجل أو إظهار كيف تؤثر التسلسلات المختلفة على عدد التبديلات.
السمات المميزة: دعم min-heap وmax-heap، تكاليف محددة وقابلة للضبط، إمكانية التصدير للتحليل اللاحق. بخلاف الحاسبات العامة، يربط التكاليف التشغيلية بمعنى الكومة ويظهر الثوابت بعد كل خطوة. مناسب للتحضير للمقابلات، تحسين الأداء وعروض الصف، وتوفير بيانات واضحة وقابلة لإعادة الإنتاج دون Runtime حقيقي.