(۱۳ بهمن ۱۳۹۱ ۰۳:۳۹ ب.ظ)mahdiii نوشته شده توسط: من راهی رو میگم که خودم بهش رسیدم و فکر کنم درست باشه. به این صورت که پس از اضافه کردن گره (گره ۱۴)اگر مشکلی در توازن درخت ایجاد شد باید اصلاح شود. برای این کار از سمت گره ایجاد شده به سمت بالا حرکت می کنیم تا اینکه به اولین گره ای برسیم که مشکل توازن در زیردرخت چپ و راستش دارد (گره ۱۰). این گره مکانش باید عوض شود و گره ای دیگر جایگزینش شود.
مرسی این نکته ای بود که بهش دقت نمی کردم و همش از نود راس شروع می کردم .
(۱۳ بهمن ۱۳۹۱ ۰۹:۴۹ ب.ظ)adel28 نوشته شده توسط: ۱- ابتدا ۱۴ به سمت راست ۱۲ اضافه میشه.
۲- حالا باید AVL متوازی بشه.
۳- بین ۱۵,۱۲,۱۰ باید ۲ جابجایی کنیم. یعنی ۱۲ میاد جای ۱۰ و خود ۱۰ هم میاد سمت راست ۱۲/
۴- عدد ۵ میاد سمت راست ۱۰
۵- عدد ۱۴ هم میاد سمت راست ۱۵
امیدوارم گرفته باشید.
نه دوست عزیز من چرخش هاش رو می خواستم و قانونش رو . شما چون مسلطی دیگه سزیع تشخیص می دی.
مرسی دوستان الان تو پوران دیدم که ۴ نوع چرخش رو گفته .
به این نوع گفته چرخش right left ..چرخش اول چرخش به راست و ۱۲ میاد جای ۱۵ ، چرخش دوم ۱۲ میاد جای ۱۰
(۱۳ بهمن ۱۳۹۱ ۱۰:۳۰ ب.ظ)mahdiii نوشته شده توسط: حالا زمان این کار چقدره؟ یعنی می خوایم یک درختو به AVL تبدیل کنیم در هر گام
فکر کنم ماکزیمم دیگه n باشه .
حالا بقیم نظرشون رو بگن عالی