ارسال: #۱

۰۸ بهمن ۱۳۹۲, ۰۵:۱۹ ب.ظ

abji22 پرسیده:

تبدیل bst به AVL

سلام
سوال ساختمان داده ۹۱ که درخت BSTرو باید متوازن میکردیم روش حلش رو لطفا توضیح بفرمایید
میدونم درخت متوازن حداکثر اختلاف زیردرخت چپ و راستش۱ هست اما بخوام درخت BSTرو به AVLتبدیل کنم بلد نیستم
نیازمند یاری سبزتان هستیم

ارسال: #۲

۰۸ بهمن ۱۳۹۲, ۰۵:۲۳ ب.ظ

explorer پاسخ داده:

RE: تبدیل bst به AVL

(۰۸ بهمن ۱۳۹۲ ۰۵:۱۹ ب.ظ)abji22 نوشته شده توسط: سلام
سوال ساختمان داده ۹۱ که درخت BSTرو باید متوازن میکردیم روش حلش رو لطفا توضیح بفرمایید
میدونم درخت متوازن حداکثر اختلاف زیردرخت چپ و راستش۱ هست اما بخوام درخت BSTرو به AVLتبدیل کنم بلد نیستم
نیازمند یاری سبزتان هستیم

باید گره ای که توازن -۲ یا +۲ داره رو پیدا کنی بعدش با چرخش متوازنش کنی
حالا اگه توازن گره -۲ بود باید چرخش دبل رایت بکنی اگه +۲ بود باید چرخش دبل لفت بکنی

ارسال: #۳

۰۸ بهمن ۱۳۹۲, ۰۶:۵۰ ب.ظ

abji22 پاسخ داده:

RE: تبدیل bst به AVL

متوجه نشدم Smile

ارسال: #۴

۰۸ بهمن ۱۳۹۲, ۰۷:۰۷ ب.ظ

explorer پاسخ داده:

RE: تبدیل bst به AVL

امیدوارم واضح باشه Big Grin

ارسال: #۵

۰۸ بهمن ۱۳۹۲, ۰۷:۵۴ ب.ظ

abji22 پاسخ داده:

RE: تبدیل bst به AVL

فکرکنم مشکل پایه ایه
چرخش به راسته چطوری بود؟چرا ۱۵ اومد جای ۱۰ و ۱۰ رفت چپ Smile

ارسال: #۶

۰۸ بهمن ۱۳۹۲, ۰۸:۰۹ ب.ظ

explorer پاسخ داده:

RE: تبدیل bst به AVL

(۰۸ بهمن ۱۳۹۲ ۰۷:۵۴ ب.ظ)abji22 نوشته شده توسط: فکرکنم مشکل پایه ایه
چرخش به راسته چطوری بود؟چرا ۱۵ اومد جای ۱۰ و ۱۰ رفت چپ

توصیه میکنم حتما چرخش ها رو از روی پوران بخون

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

-۱

ارسال: #۷

۰۸ بهمن ۱۳۹۲, ۱۱:۰۱ ب.ظ

abji22 پاسخ داده:

RE: تبدیل bst به AVL

بسیار سپاس

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	دو سوال در مورد درخت BST(درخت جستجوی دودویی)	امیدوار	۳	۵,۶۰۰	۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh
	بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1	Mr.R3ZA	۶	۴,۷۲۶	۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ آخرین ارسال: Alisalar
	بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1	Mr.R3ZA	۰	۱,۸۴۶	۱۱ خرداد ۱۳۹۷ ۰۷:۳۲ ب.ظ آخرین ارسال: Mr.R3ZA
	حل سوال ۳ دکتری ۹۶ ( درخت BST )	arash691	۰	۱,۴۱۵	۰۸ اسفند ۱۳۹۵ ۱۰:۳۲ ق.ظ آخرین ارسال: arash691
	تست ۹/۴ قدسی BST	shirin0101	۵	۴,۱۳۴	۲۳ اسفند ۱۳۹۴ ۰۱:۱۸ ق.ظ آخرین ارسال: fatemeh69
	درخت های ویژه ،BST, IT 85	joyebright	۲	۲,۳۳۳	۲۴ مهر ۱۳۹۴ ۰۵:۱۳ ب.ظ آخرین ارسال: joyebright
	چرا درج n عنصر در درخت BST از مرتبه N است؟	ریحان	۳۰	۱۷,۳۵۰	۱۶ بهمن ۱۳۹۳ ۱۲:۳۰ ق.ظ آخرین ارسال: ریحان
	هیپ و bst	sanaz777	۳	۱,۷۸۲	۰۹ بهمن ۱۳۹۳ ۰۵:۰۵ ب.ظ آخرین ارسال: shamim_70
	چرخش در AVL	MiladCr7	۱	۱,۴۶۸	۰۷ بهمن ۱۳۹۳ ۱۲:۳۱ ب.ظ آخرین ارسال: kefsan
	تست از مبحث BST	ardaaalan	۱	۱,۴۲۵	۰۶ بهمن ۱۳۹۳ ۰۶:۳۳ ب.ظ آخرین ارسال: shahryar200

تبدیل bst به AVL

تبدیل bst به AVL

RE: تبدیل bst به AVL

RE: تبدیل bst به AVL

RE: تبدیل bst به AVL

RE: تبدیل bst به AVL

RE: تبدیل bst به AVL

RE: تبدیل bst به AVL

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?