اذهب إلى المحتوى
  • 0

الفرق بين الtree وال heap

Ahmed Yehia2

السؤال

Recommended Posts

  • 0

الheap هو أحد أنواع الbinary tree والذي يمتاز بالخصائص التالية

  • الheap يجب أن يكون دائمًا الnode أكبر من الأطفال وفي تلك الحالة يكون إسمها max heap أو يكون دائمًا أصغر من الأطفال ويكون إسمها min heap
  • يكون complete tree أي يكون جميع اللnodes مكتملة (ينزل منها طفلين) وفي حالة عدم إمكانية إكمال جميع الnodes في المستوى الأخير يتم ملئ الnodes على ناحية اليسار , على سبيل المثال في الصورة المرفقة عدد الnodes جعلنا نضطر أن لا نملئ جميع الnodes في المستوى الأخير, فقمنا بملئ الفرع على اليسار 

ويمكنك قراءة المزيد عن الكومةheap عبر موسوعة حسوب من خلال الضغط هنا

 

Max-Heap-new.svg.png

رابط هذا التعليق
شارك على الشبكات الإجتماعية

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...