سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
کدام درخت یا درخت‌ها را می‌توان با یک چرخش (rotation) به درخت AVL تبدیل کرد؟ درخت AVL، درختی است که در آن برای هر رأس، قدر مطلق اختلاف ارتفاع زیر درخت‌های راست و چپ، حداکثر یک است. همچنین چرخش (rotation) در درخت AVL مانند چرخش در درخت قرمز ـ سیاه تعریف می‌شود.
پاسخ صحیح: گزینهٔ B — فقط ب
پاسخ تشریحی
A node is balanced when . A tree is AVL iff every node is balanced. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#avl-tree#balance-factor#tree-rotation#balanced-tree#tree-height