Logo ar.boatexistence.com

في شجرة كومة؟

جدول المحتويات:

في شجرة كومة؟
في شجرة كومة؟

فيديو: في شجرة كومة؟

فيديو: في شجرة كومة؟
فيديو: Algorithm to Heapify the Complete binary Tree إنشاء كومة من مجموعة معينة من العناصر 2024, يوليو
Anonim

الكومة هي بنية بيانات قائمة على الشجرة تكون فيها جميع عقد الشجرة بترتيب معين. على سبيل المثال ، إذا كانت العقدة الأصلية لـ ، فإن قيمة تتبع ترتيبًا معينًا فيما يتعلق بقيمة وسيتم اتباع نفس الترتيب عبر الشجرة.

ما هي شجرة الكومة في بنية البيانات؟

التعريف: الكومة عبارة عن هيكل بيانات متخصص قائم على الشجرة يرضي خاصية الكومة: إذا كانت B هي عقدة فرعية لـ A ، إذن المفتاح (A) ≥ key (ب). هذا يعني أن العنصر الذي يحتوي على أكبر مفتاح يكون دائمًا في العقدة الجذرية ، وبالتالي يُطلق على هذا الكومة أحيانًا اسم max-heap. بالطبع ، هناك أيضًا كومة صغيرة.

ما هو شرح الكومة؟

الكومة هي بنية بيانات مكونة من "عقد" تحتوي على قيم … في حين أن كل عقدة في كومة قد تحتوي على عقدتين فرعيتين أو أكثر (تسمى أيضًا "الأطفال") ، فإن معظم الأكوام تقصر كل عقدة على اثنين من العناصر الفرعية. تسمى هذه الأنواع من الكومات أيضًا أكوام ثنائية ويمكن استخدامها لتخزين البيانات التي تم فرزها.

ما الذي يجعل الشجرة الثنائية كومة؟

يتم تعريف الكومة الثنائية على أنها شجرة ثنائية مع قيدين إضافيين: … خاصية الكومة: المفتاح المخزن في كل عقدة إما أكبر من أو يساوي (≥) أو أقل من أو يساوي (≤) المفاتيح في أبناء العقدةحسب ترتيب إجمالي.

كيف تصنع شجرة كومة؟

الخطوة 1 - أنشئ عقدة جديدة في نهاية الكومة. الخطوة 2 - تعيين قيمة جديدة للعقدة. الخطوة 3 - قارن قيمة هذه العقدة الفرعية بأصلها. الخطوة 4 - إذا كانت قيمة الوالد أقل من قيمة الطفل ، فقم بتبديلها.

موصى به: