هياكل البيانات والخوارزميات / البنى المرتبة والاستدلال على الرسوم
هياكل البيانات والخوارزميات — البنى المرتبة والاستدلال على الرسوم
الفرز المستقر وأشجار البحث والأكوام والمرور والمسارات الموزونة والعودية والاختيار.
ما الذي ستتعلمه؟
- الفرز المستقر وأشجار البحث والأكوام والمرور والمسارات الموزونة والعودية والاختيار.
الفرز والاستقرار وثوابت الدمج
احفظ تبديلا مرتبا لعناصر المدخل، وحدّد سلوك المفاتيح المتساوية، واحسب كلفتي التهيئة والنسخ.
ابدأ التعلّمأشجار البحث الثنائية وعمليات المرور
اعتمد ترتيب الأشجار الفرعية بدلا من التخمين المحلي، وعبّر عن كلفة البحث بالارتفاع الفعلي للشجرة.
ابدأ التعلّمالأكوام والأولويات واختيار أكبر k أثناء التدفق
استخدم ثابت الكومة للوصول إلى القيمة الدنيا أو القصوى، واجعل كسر التعادل والاستبدال والإدخالات المتقادمة أمورا صريحة.
ابدأ التعلّمتمثيل الرسوم والبحث بالعرض والعمق
عرّف الرؤوس والحواف صراحة، ثم حافظ على ثوابت الاكتشاف والعمل غير المنتهي في المرور.
ابدأ التعلّمأقصر المسارات الموزونة والإرخاء
اختر الخوارزمية وفقا لافتراضات الأوزان، وحافظ على مرجعية المسافة الحالية عندما تتقادم إدخالات الأولوية.
ابدأ التعلّمالعودية والتقسيم والتغلب والاختيار
أثبت تناقص المسائل الفرعية، وميّز عمق الاستدعاء من العمل الكلي، ولا تحسب من الترتيب إلا ما تحتاجه المهمة.
ابدأ التعلّم