سلام
سوال ساختمان داده ۹۱ که درخت BSTرو باید متوازن میکردیم روش حلش رو لطفا توضیح بفرمایید
میدونم درخت متوازن حداکثر اختلاف زیردرخت چپ و راستش۱ هست اما بخوام درخت BSTرو به AVLتبدیل کنم بلد نیستم
نیازمند یاری سبزتان هستیم
(۰۸ بهمن ۱۳۹۲ ۰۵:۱۹ ب.ظ)abji22 نوشته شده توسط: سلام
سوال ساختمان داده ۹۱ که درخت BSTرو باید متوازن میکردیم روش حلش رو لطفا توضیح بفرمایید
میدونم درخت متوازن حداکثر اختلاف زیردرخت چپ و راستش۱ هست اما بخوام درخت BSTرو به AVLتبدیل کنم بلد نیستم
نیازمند یاری سبزتان هستیم
باید گره ای که توازن -۲ یا +۲ داره رو پیدا کنی بعدش با چرخش متوازنش کنی
حالا اگه توازن گره -۲ بود باید چرخش دبل رایت بکنی اگه +۲ بود باید چرخش دبل لفت بکنی
متوجه نشدم
امیدوارم واضح باشه
[attachment=15037]
فکرکنم مشکل پایه ایه
چرخش به راسته چطوری بود؟چرا ۱۵ اومد جای ۱۰ و ۱۰ رفت چپ
(۰۸ بهمن ۱۳۹۲ ۰۷:۵۴ ب.ظ)abji22 نوشته شده توسط: فکرکنم مشکل پایه ایه
چرخش به راسته چطوری بود؟چرا ۱۵ اومد جای ۱۰ و ۱۰ رفت چپ
توصیه میکنم حتما چرخش ها رو از روی پوران بخون
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بسیار سپاس