ما معنى heap؟

طريقة الاستخدام

تستخدم في طوابير الأولوية وخوارزميات الجدولة. ويختلف هذا المعنى البنيوي عن منطقة الذاكرة التي تسمى heap أيضًا.

أمثلة

1. The scheduler uses a heap to retrieve the task with the earliest deadline.

   يستخدم المجدول كومة لاستخراج المهمة ذات أقرب موعد نهائي.

   تتيح بنية الأولوية الوصول سريعًا إلى المهمة الأسبق استحقاقًا.

2. After inserting the new item, restore the heap ordering property.

   بعد إدراج العنصر الجديد، أعد خاصية ترتيب الكومة إلى حالتها الصحيحة.

   قد يخل الإدراج بقاعدة ترتيب الآباء والأبناء، لذا يلزم إصلاح البنية.

تراكيب شائعة

• binary heap
• min heap
• heap property

مصطلحات ذات صلة

• treeشجرة
• queueطابور
• algorithmخوارزمية

مصطلحات أخرى: هياكل البيانات والخوارزميات

• data structure · بنية بيانات
• array · مصفوفة
• iterate · يجتاز العناصر
• hash map · جدول تجزئة
• recursion · الاستدعاء الذاتي
• Big O notation · ترميز Big O للتعقيد
• time complexity · التعقيد الزمني
• index · فهرس العنصر
• sort · يرتّب
• stack · مكدس
• linked list · قائمة مترابطة
• binary search · بحث ثنائي