سوال 7
حل تشریحی سوال شماره 7 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1404
7.
یک درخت AVL و یک درخت قرمز سیاه داریم. اگر در هر دو درخت تعداد یکسانی از گرهها باشد کدام یک از ویژگیهای زیر بین این دو درخت همواره درست است؟
1)
تعداد گره های برگ در AVL، بیشتر از قرمز سیاه است.
2)
ارتفاع درخت AVL، بیشتر از درخت قرمز سیاه است.
3)
تعداد گرههای قرمز در درخت قرمز سیاه بیشتر از تعداد گره های برگ در AVL است.
4)
تعداد چرخشهای مورد نیاز برای حفظ تعادل در AVL، بیشتر از درخت قرمز سیاه است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،