معاينة عامة للدرس
الأكوام الرئيسية، وتجريد قائمة الانتظار ذات الأولوية، والأنماط الكلاسيكية مثل مسائل top-K ودمج القوائم المصنفة.
بنهاية هذا الدرس ستفهم:
ما هي الكومة؟ الكومة هي شجرة ثنائية كاملة حيث يفي كل والد بخاصية الكومة - إما أصغر دائمًا (كومة صغرى) أو دائمًا أكبر (كومة كبرى) من أبنائها. "مكتمل" يعني أن كل مستوى ممتلئ باستثناء المستوى الأخير، الذي يتم ملؤه من اليسار إلى اليمين. ولأنه مكتمل، نقوم بتخزينه في مصفوفة مسطحة - دون الحاجة إلى مؤشرات. بالنسبة للفهرس i : الطفل الأيسر = 2i + 1 ، الطفل الأيمن = 2i + 2 ، الأصل = (i - 1) // 2 .
الأكوام وقوائم الانتظار ذات الأولوية - سكين الجيش السويسري في المقابلات جزء من AI Sketch
الأكوام وقوائم الانتظار ذات الأولوية - سكين الجيش السويسري في المقابلات جزء من AI Sketch. قم بالترقية لفتح الدرس الكامل والاختبارات وتتبع التقدم وكل الأكاديميات.
مجانًا لمدة 7 أيام. ألغِ في أي وقت دون أي أسئلة.