جدول المحتويات:
تعريف - ماذا يعني كومة؟
الكومة ، في سياق بنية البيانات ، هي بنية بيانات قائمة على الشجرة ترضي خاصية الكومة ، حيث يتم تعيين قيمة لكل عنصر أو ترجيح لكل عنصر. يحتوي المفتاح ذو القيمة المنخفضة دائمًا على عقدة أصلية مع مفتاح ذي قيمة أعلى. هذا يسمى بنية كومة الذاكرة المؤقتة أقصى ، ومن بين كافة العقد ، عقدة الجذر يحتوي على أعلى مفتاح.
في بعض الأحيان ، يكون للبنية المستندة إلى الشجرة قاعدة بنية معكوسة ، حيث يكون للعنصر ذي مفتاح القيمة الأعلى دائمًا مفتاح قيمة أقل كعقدة رئيسية. يُسمى هذا بنية min-heap ، ومن بين جميع العقد ، تحتوي العقدة الجذرية على المفتاح الأدنى.
يشرح Techopedia كومة الذاكرة المؤقتة
لا توجد قيود عملية على عدد الأطفال الذين يمكن أن تحتويهم كل عقدة في كومة ، على الرغم من أن كل عقدة عادة ما تحتوي على اثنين ، على الأكثر. يعتبر كومة الذاكرة المؤقتة التنفيذ الأكثر كفاءة لنوع بيانات مجردة ، والمعروفة باسم قائمة انتظار الأولوية. يعد تطبيق كومة الذاكرة المؤقتة أمرًا ضروريًا في خوارزميات الرسم البياني المختلفة (بما في ذلك خوارزمية Dijkstra) وكذلك في خوارزمية فرز heapsort.
تحتوي أكوام الذاكرة على العديد من الفروق التي تعمل كتطبيقات لقائمة انتظار أولوية نوع البيانات المجردة بكفاءة عالية. تتطلب العديد من التطبيقات ، مثل خوارزميات الرسم البياني ، تنفيذ قوائم الانتظار ذات الأولوية.
الصفيف هو أكثر أشكال التنفيذ شيوعًا ، حيث لا توجد مؤشرات مطلوبة للربط بين عناصره.
أكوام تنفيذ عمليات متعددة ، بما في ذلك:
- Find-max: يبحث عن أعلى عقدة رئيسية بين مجموعة من العقد
- Find-min: يبحث عن أقل عقدة مفتاح بين مجموعة من العقد
- Delete-max: حذف أعلى عقدة رئيسية بين مجموعة من العقد
- Delete-min: حذف أدنى عقدة رئيسية بين مجموعة من العقد
تتضمن أكوام الوظائف أيضًا وظائف تؤدي عمليات الدمج والإدخال والتغييرات الرئيسية.
تمت كتابة هذا التعريف في سياق بنية البيانات