تالار گفتمان مانشت

نسخه‌ی کامل: دوران در درخت جستجوی دودویی
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام

جواب گزینه 3 هست.
کسی میتونه مراحل دوران کردن این درختو بگو چطوری انجام میدیم کلا؟؟Shy


[تصویر:  238510_38797484157193003232.jpg]
سلام. شرمنده بابت کیفیت بد عکس.

Sent from my GT-S5660 using Tapatalk 2
[تصویر:  238539_hy4ape4a.jpg]
زیاد از اینکار مطمین نیستم. تو لحظه اول فکر کردم امکان ناپذیره

Sent from my SM-T210R using Tapatalk
سلام
شما اول balance factor همه نود ها رو بدست میاری بعد اونایی که 2 شدن رو مد نظر میگیری:
حالا از سمت چپ تصویر یه دوران روی d انجام میدی و بعدش یه دوران روی c به چپ: تا اینجا 2 تا

بعدش سمت راست یه دوران روی m میدی و بعد از اون هم یه دوران روی h

اگه دقت کنی همه اینا bfشون 2 بود.Big Grin
ممنون از همه دوستان.Shy

فقط یه سوال این دورانها با توجه به فرزند چپ یا راست بودن گره نامتوازن باشه انجام میشه ؟Blush
لینک مرجع