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

سلام

دوستان من چرخش دادن در AVL بلد نیستم ، در کتاب مقسمی هم چیزی گفته نشده کتاب دیگه هم ندارم.تو اینترنتم سرچ میکنم چیزی پیدا نمیکنم.

اگر کسی میتونه بهم با شکل توضیح بده ؟
یا تو یه برگه با شکل توضیح بدین برام اسکن کنید ممنون میشم..

بچه ها کمک کنید گناه دارم

(05 آذر 1392 09:54 ب.ظ)tarane1992 نوشته شده توسط: [ -> ]سلام

دوستان من چرخش دادن در AVL بلد نیستم ، در کتاب مقسمی هم چیزی گفته نشده کتاب دیگه هم ندارم.تو اینترنتم سرچ میکنم چیزی پیدا نمیکنم.

اگر کسی میتونه بهم با شکل توضیح بده ؟
یا تو یه برگه با شکل توضیح بدین برام اسکن کنید ممنون میشم..

بچه ها کمک کنید گناه دارم

سلام

در مورد درس الگوریتم و ساختمان داده من توصیه میکنم از کتاب clrs بخونید.. اگه این کتاب رو ندارید لینک جزوه رو دانلود کنید فصل ۴ درخت avl رو خوب توضیح داده اگه باز هم سوال داشتید بفرمایید ..


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


موفق باشید

چرا اینجا هر کسی میاد بهم کتاب یا جزوه پیشنهاد میده

دوست عزیز حجم فایل ها زیاد منم وقت دانلود کردن اونارو ندارم مشکلم فقط همینه اگه بشه یه صفحه با توضیح و یک مثال اسکن کنه ممنون میشم.

(05 آذر 1392 09:54 ب.ظ)tarane1992 نوشته شده توسط: [ -> ]سلام

دوستان من چرخش دادن در AVL بلد نیستم ، در کتاب مقسمی هم چیزی گفته نشده کتاب دیگه هم ندارم.تو اینترنتم سرچ میکنم چیزی پیدا نمیکنم.

اگر کسی میتونه بهم با شکل توضیح بده ؟
یا تو یه برگه با شکل توضیح بدین برام اسکن کنید ممنون میشم..

بچه ها کمک کنید گناه دارم

منطورتون از چرخش همون دورانه که باید درخت را متوازن کنه.؟
چهارنوعه
ساده LL
سادهRR
مضاعفLR
مضاعفRL کدومه رو توضیح بدم.؟

آره دوست عزیز همون دورانه که باید انجام بشه که درخت دوباره AVL بشه؟؟؟

لینک سوال من که بچه ها هنوز جواب درستی بهم ندادن درباره دوران AVL پایین گذاشتم توضیح با شکل بدی اونجا ممنون میشم واقعا مشکل دارم این قسمتو .


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

---

آره دوست عزیز همون دورانه که باید انجام بشه که درخت دوباره AVL بشه؟؟؟

لینک سوال من که بچه ها هنوز جواب درستی بهم ندادن درباره دوران AVL پایین گذاشتم توضیح با شکل بدی اونجا ممنون میشم واقعا مشکل دارم این قسمتو .


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

(05 آذر 1392 09:54 ب.ظ)tarane1992 نوشته شده توسط: [ -> ]سلام

دوستان من چرخش دادن در AVL بلد نیستم ، در کتاب مقسمی هم چیزی گفته نشده کتاب دیگه هم ندارم.تو اینترنتم سرچ میکنم چیزی پیدا نمیکنم.

اگر کسی میتونه بهم با شکل توضیح بده ؟
یا تو یه برگه با شکل توضیح بدین برام اسکن کنید ممنون میشم..

بچه ها کمک کنید گناه دارم

چون درخت avl یک درخت bst متوازن است یعنی درختی که فاکتور توازن هر نودش ۱+ و ۱- و ۰ باشد .

ارتفاع راست نود - ارتفاع چپ نود= فاکتور توازن

پس از درج عدد ۱۴ ، نودهای ۶۰ و ۲۰ فاکتور توازنشان به هم می خورد پایین ترین جدی که فاکتور توازنش به هم خورده را درست می کنیم .

این لینک با شکل توضیح داده.. سایت ویکی پدیا
اگه بخونی کارت راه میفته...اگه متن انگلیسی شو حوصله نداری بخونی اون شکلی که گرههاش نارنجی و سبز و.. هست رو نگاه کنی متوجه میشی

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

ممنون دوستای خوبم .

خوب الان یه چیزایی فهمیدم میتونم اعتراف کنم از قبل خیلی بهتر بود.

اگر احیانا بازم تو این مبحث مشکل داشتم بهتون اطلاع میدم برای یه شروع مبحث خوب بود.

موفق باشید .

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


جواب سوالتان اینجا گذاشتم با توضیح مفصل امیدوارم که مفید باشه براتون