تالار گفتمان مانشت
توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - نسخه‌ی قابل چاپ

توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - tarane1992 - 05 آذر ۱۳۹۲ ۰۹:۵۴ ب.ظ

سلام

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

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

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

RE: توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - masoomeh_s - 05 آذر ۱۳۹۲ ۱۱:۳۸ ب.ظ

(۰۵ آذر ۱۳۹۲ ۰۹:۵۴ ب.ظ)tarane1992 نوشته شده توسط:  سلام

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

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

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



سلام

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


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


موفق باشید

RE: توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - tarane1992 - 06 آذر ۱۳۹۲ ۱۲:۰۴ ق.ظ

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

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

RE: توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - ppositiveenergy - 06 آذر ۱۳۹۲ ۱۲:۲۱ ق.ظ

(۰۵ آذر ۱۳۹۲ ۰۹:۵۴ ب.ظ)tarane1992 نوشته شده توسط:  سلام

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

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

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

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

RE: توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - tarane1992 - 06 آذر ۱۳۹۲ ۱۲:۳۷ ق.ظ

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

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


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


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

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


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


RE: توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - masoomeh_s - 06 آذر ۱۳۹۲ ۰۲:۳۴ ق.ظ

(۰۵ آذر ۱۳۹۲ ۰۹:۵۴ ب.ظ)tarane1992 نوشته شده توسط:  سلام

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

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

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

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

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

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

RE: توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - آنجلا - ۰۶ آذر ۱۳۹۲ ۰۹:۴۸ ق.ظ

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

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


RE: توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - tarane1992 - 06 آذر ۱۳۹۲ ۱۲:۳۹ ب.ظ

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

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

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

موفق باشید .

RE: توضیحی با شکل درباره چرخش دادن در AVL(ساختمان داده) - Mehrdad7soft - 06 آذر ۱۳۹۲ ۰۲:۰۷ ب.ظ


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


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