سوال 16
حل تشریحی سوال شماره 16 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1402
16.
عدد به عنوان کلید در گرههای یک درخت جستجویی دودویی متوازه ذخیره شدهاند. هر گره علاوه بر کلید و اشارهگر به پدر و فرزند چپ و راست، تعداد گرههای زیر درخت خود را هم نگهداری میکند. برای پیدا کردن rank کلید یک گره (یعنی اینکه کلید گره چندمین عدد در بین n عدد است) کمترین پیچیدگی زمانی ممکن است؟
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،