ما هو نوع الكومة المستخدمة؟
ما هو نوع الكومة المستخدمة؟

فيديو: ما هو نوع الكومة المستخدمة؟

فيديو: ما هو نوع الكومة المستخدمة؟
فيديو: الفرق بين كريمة الطبخ وكريمة الخفق والكريم شانتييه 2024, يمكن
Anonim

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

فقط هكذا ، لماذا نستخدم فرز الكومة؟

نوع كومة خوارزمية محدودة الاستخدامات لأن Quicksort يكون أفضل في الممارسة. كومة طوابير الأولوية المنفذة هي تستخدم في خوارزميات الرسم البياني مثل خوارزمية Prim وخوارزمية Dijkstra. إحصائيات الطلب: كومة يمكن أن تكون بنية البيانات تستخدم للعثور بكفاءة على أصغر (أو أكبر) عنصر في anarray.

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

بعد ذلك ، السؤال هو ، ما هو الغرض من الكومة؟

في لغات برمجة معينة بما في ذلك C و Pascal ، أ كومة هي منطقة من مساحة التخزين الرئيسية (الذاكرة) للكمبيوتر المحجوزة مسبقًا والتي يمكن أن تستخدمها عملية البرنامج لتخزين البيانات بكمية متغيرة معينة لن تكون معروفة حتى يتم تشغيل البرنامج.

ما هو نوع الكومة وخوارزميته؟

خوارزمية فرز الكومة . نوع كومة هو سخي وفعال خوارزمية الفرز في برمجة الكمبيوتر. نوع كومة يعمل عن طريق تصور عناصر المصفوفة كنوع خاص من الشجرة الثنائية الكاملة يسمى كومة.

موصى به: