كلفة Minimum و Maximum و Successor في BST
السؤال الأصلي
ملاحظة مهمة على صياغة السؤال
لم يذكر السؤال التوازن أو نوع الحالة. عند قصد الحد العلوي فقط، O(n²) و O(n log n) أيضًا حدان علويان غير ضيقين للعمل O(n)، فلا تكون الخيارات متنافية حرفيًا. الاختيار b يعتمد اصطلاح اختيار أدق حد لأسوأ حالة، لا معنى Big O وحده.
هذا السؤال يحتاج موضوعًا لم ندرسه بعد.
المصدر والصفحة الكاملة
يحتاج إلى مراجعةمن صور مجلد Drive المرتبط في message121 من تصدير محادثة تيليجرام. حُفظ الأصل دون تعديل. الحل والتلميحات ومعايير التقييم إضافات تعليمية وليست نموذج تصحيح رسميًا؛ اسم المجلد لا يثبت سنة الامتحان أو أستاذه.
Telegram message121 → Drive archive member خوارزميات/سكند خوارزميات 2017/18624541_1469938143076342_2009883823_n.jpg
قُرئت الصورة بصريًا، وحُسب الحل التعليمي مستقلًا. تبقى مطابقة النص للمصدر والحل بحاجة إلى مراجعة بشرية؛ الكتابة اليدوية ليست مفتاحًا رسميًا.
يحتاج BST أو Heap أو traversal أو Huffman، وهي موضوعات لم تُشرح في المحاضرات الخمس الحالية.
Telegram message121, source src-17706caaa8e0; Drive ZIP src-1aacef70eb04. Member: خوارزميات/سكند خوارزميات 2017/18624541_1469938143076342_2009883823_n.jpg. https://drive.google.com/drive/folders/1dIOQze2cgHG2MDuqJ4E9wNQp_ht8aVpK. Folder labels are retained as provenance only, not verified historical metadata.
قد تظهر إجابات طالب أو حواف ناقصة؛ الكتابة اليدوية ليست مفتاح تصحيح رسميًا.