كومة ثنائية

عمليات الكومة

وفي هذا السياق، تُعدِّل كلٌّ من عمليتي الإدراج والإزالة الكومة للحفاظ على خاصية الشكل أولًا، وذلك بإضافة أو إزالة من نهايتها. ثم تُستعاد خاصية الكومة بالتنقل لأعلى أو لأسفل الكومة. تستغرق كلتا العمليتين وقتًا قدره O(log n).

إدراج

وعلى صعيد آخر، إذا لم يكن كذلك، يُبدل العنصر بعنصره الأصلي، ثم العودة مجدداً إلى الخطوة السابقة.

• لإدراج عنصر في كومة، يُتبع الخطوات التالية:
• إضافة العنصر إلى المستوى السفلي من الكومة في أقصى اليسار.
• مقارنة العنصر المضاف بعنصره الأصلي؛ والتوثق في حال كان الترتيب صحيحًا.

من جهة ثانية، يعتمد عدد العمليات المطلوبة فقط على عدد المستويات التي يجب أن يصل إليها العنصر الجديد لتلبية خاصية الكومة. وبالتالي، فإن عملية الإدراج لها تعقيد زمني في أسوأ الحالات يساوي O(log n). في الكومة العشوائية، وفي عمليات الإدراج المتكررة، يكون متوسط تعقيد عملية الإدراج O(1).

استخراج

استبدال جذر الكومة بالعنصر الأخير في المستوى الأخير.

وعلى صعيد آخر، إجراء حذف الجذر من الكومة (استخراج العنصر الأقصى في الكومة القصوى أو العنصر الأدنى في الكومة الدنيا) مع الاحتفاظ بخاصية الكومة هو كما يلي:

في هذا الإطار، مفارنة الجذر الجديد بعناصره الفرعية؛ التوقف في حال كانت بالترتيب الصحيح.

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