تالار گفتمان مانشت
سوال در مورد کاربرد درخت BST - نسخه‌ی قابل چاپ

سوال در مورد کاربرد درخت BST - ppositiveenergy - 15 آذر ۱۳۹۲ ۰۱:۳۲ ب.ظ

میشه بگید تو عکس زیر سوال ۹ جواب چی میشه و چرا؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: سوال در مورد کاربرد درخت BST - misagh01 - 15 آذر ۱۳۹۲ ۰۹:۲۸ ب.ظ

(۱۵ آذر ۱۳۹۲ ۰۱:۳۲ ب.ظ)ppositiveenergy نوشته شده توسط:  میشه بگید تو عکس زیر سوال ۹ جواب چی میشه و چرا؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

سلام به نظرم گزینه ۱ صحیح هست.
حذف گره تکراری لیست میتونه یکی ار کاربردهای bst باشد چون گره تکراری جایی در درخت پیدا نمیکند جز روی خودش. گزینه ۲ غلط است زیرا پیمایش LVR موجب مرتب شدن داده ها میشود نه VLR، در گزینه های ۳ و ۴ هم bst به صورت یک درخت مورب و با حداکثر ارتفاع خواهد شد که برای جستجو بدترین حالت است.