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