سوال در مورد کاربرد درخت BST - نسخهی قابل چاپ |
سوال در مورد کاربرد درخت BST - ppositiveenergy - 15 آذر ۱۳۹۲ ۰۱:۳۲ ب.ظ
میشه بگید تو عکس زیر سوال ۹ جواب چی میشه و چرا؟ مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. |
RE: سوال در مورد کاربرد درخت BST - misagh01 - 15 آذر ۱۳۹۲ ۰۹:۲۸ ب.ظ
(۱۵ آذر ۱۳۹۲ ۰۱:۳۲ ب.ظ)ppositiveenergy نوشته شده توسط: میشه بگید تو عکس زیر سوال ۹ جواب چی میشه و چرا؟ سلام به نظرم گزینه ۱ صحیح هست. حذف گره تکراری لیست میتونه یکی ار کاربردهای bst باشد چون گره تکراری جایی در درخت پیدا نمیکند جز روی خودش. گزینه ۲ غلط است زیرا پیمایش LVR موجب مرتب شدن داده ها میشود نه VLR، در گزینه های ۳ و ۴ هم bst به صورت یک درخت مورب و با حداکثر ارتفاع خواهد شد که برای جستجو بدترین حالت است. |