وقتی ۱۵ رو به درخت اضافه میکنیم باید فرزند چپ ۲۰ قرار بدیم اما چون درخت AVL هست باید متوازن باشه پس برای برقراری توازن ۱۵ جای ۱۰ قرار میدیم و ۱۰ فرزند چپ و ۲۰ فرزند راست وقتی پیمایش preorder زیر درخت چپ گره ۵۰ انجام بدی به گزینه ۲ میرسی

عدد که مشخصه به کدوم نود و دقیقا به کجا اضافه بشه
بعد از اینکه ۱۵ فرزند چپ گره ۲۰ قرار گرفت از پایین شروع کن گره هایی که خاصیت AVL ندارن و یه تیک بزن الان گره ۱۰ این خاصیت رو نداره چون فرزند چپ نداره ولی شاخه سمت راستش دو تا ارتفاع داره که میشه -۲
حالا باید دوران بدیم تا درخت متوازن بشه تا الان فک کن فقط ۳ تا نود ۱۰ و ۲۰ و ۱۵ داری به این شکلی که بدست اومده میخوای چرخش بدی یه چرخش به راست باید بدی که ۱۵ بیاد بالای ۲۰ بعد یه چرخش به چپ که ۱۵ بره بالا و ۱۰ بیاد پایین حالا دوباره درخت رو ببینی متوجه میشی که ریشه ی اصلی یعنی نود ۵۰ خاصیت AVL نداره که باید متوازن شه
با یه چرخش راست ۵۰ میره پایین و ۳۰ میشه ریشه حالا درخت متوازن تو این حالت دقت کن که ۴۰ باید سمت چپ ۵۰ قرار بگیره
به نظر من جواب اینه
۳۰,۱۵,۱۰,۲۰,۵۰,۴۰,۷۰,۸۰

---

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

(۱۷ بهمن ۱۳۹۱ ۰۷:۴۱ ق.ظ)fsi2013 نوشته شده توسط:  عدد که مشخصه به کدوم نود و دقیقا به کجا اضافه بشه
بعد از اینکه ۱۵ فرزند چپ گره ۲۰ قرار گرفت از پایین شروع کن گره هایی که خاصیت AVL ندارن و یه تیک بزن الان گره ۱۰ این خاصیت رو نداره چون فرزند چپ نداره ولی شاخه سمت راستش دو تا ارتفاع داره که میشه -۲
حالا باید دوران بدیم تا درخت متوازن بشه تا الان فک کن فقط ۳ تا نود ۱۰ و ۲۰ و ۱۵ داری به این شکلی که بدست اومده میخوای چرخش بدی یه چرخش به راست باید بدی که ۱۵ بیاد بالای ۲۰ بعد یه چرخش به چپ که ۱۵ بره بالا و ۱۰ بیاد پایین حالا دوباره درخت رو ببینی متوجه میشی که ریشه ی اصلی یعنی نود ۵۰ خاصیت AVL نداره که باید متوازن شه
با یه چرخش راست ۵۰ میره پایین و ۳۰ میشه ریشه حالا درخت متوازن تو این حالت دقت کن که ۴۰ باید سمت چپ ۵۰ قرار بگیره
به نظر من جواب اینه
۳۰,۱۵,۱۰,۲۰,۵۰,۴۰,۷۰,۸۰

---

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

نه عزیز یک بار چرخش میخواهد دیگه متوازنه