عندي إختبار الخميس وأحتاج مساعده في ال heap

ما قصدك بـ Heap

أحد أنواع ال data structure

هل تقصد بالـــ Heap :

struct

أو

class

أو

union

أو

Linked list

؟

انا أقصد بال heap اللي من نوع binary search tree لما يكون العنصر اللي أعلى أصغر من اولاده

وبلغة السي

ما فهمنا السؤال أرجو التوضيح

...................................................................................................

هل تقصد كيف تتأكد أن عناصر المصفوفه مرتبه ولا لا ؟ (سواء كان الترتيب تصاعدي أو تنازلي)

أنا أختبرت وخلصت والله يستر من بعض الأسئله

قبل أنا أصحح أنها binary tree ماهو binary search tree

ومثل ماتقول أنت أنها مرتبه ترتيب تصاعدي فقط في ال tree لكن في المصفوفه ماهو لازم و هناك طريقه (معادله رياضيه ) لمعرفة ماإّذا كانت هذه العناصر الموجوده في المصفوفه مرتبه تصاعديا ً لو وضعت في tree وهذا هو اللي أنا أسأل عنه

لحجز مكان في الذاكرة لانوع المتغيرات الديناميكية يستخدم ال heap و لحجز مكان في الذاكرة للمتغيرات الساكنة او للدوال فانها تكون ب stack

أخيرا ً عرفت الحل

لو بدئنا في المصفوفه من الفهرس 1 راح يكون الأبناء لأي عنصر في المصفوفه

أذا كان الفهرس هو س (س * 2 ) و (س * 2 + 1)

والشرط علشان تكون heap هو أن يكون الأبناء أكبر من الأب

ومشرفنا الغزيز أنا معك في الكلام اللي قلته لكن يمكننا إستخدام ال heap

في أي برنامج وطبعا ً لازم نعرفه قبل

وهو تقريبا ً نفس priority queue لكن طبعا ً لهذا ميزات ولذاك ميزات