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

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

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

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