سلام من AVLرو تقریبا فهمیدم ولی نمیدونم با توجه به چی میگه دوران LR انجام دادیم یا دوران RL و.....
میشه شکلو توضیح بدید که چرا RRشده و LR شده؟
(۱۳ آذر ۱۳۹۲ ۰۱:۰۴ ق.ظ)mary1234 نوشته شده توسط: سلام من AVLرو تقریبا فهمیدم ولی نمیدونم با توجه به چی میگه دوران LR انجام دادیم یا دوران RL و.....
میشه شکلو توضیح بدید که چرا RRشده و LR شده؟
شما نگاه کن ببین به کجا نود اضافه شده
مثلا فرزند چپ زیر درخت چپ RR
فرزند راست زیر درخت راست LL
فرزند چپ زیر درخت راست LR
فرزند راست زیر درخت چپ RL
(
دو مورد اول تو پارسه اینجوری گفته شده ولی من برعکس حفظ کردم خیلی بهتره
مثلا فرزند چپ زیر درخت چپ LL
فرزند راست زیر درخت راست RR
)
(۱۳ آذر ۱۳۹۲ ۰۱:۲۸ ب.ظ)calm boy نوشته شده توسط:(13 آذر ۱۳۹۲ ۰۱:۰۴ ق.ظ)mary1234 نوشته شده توسط: سلام من AVLرو تقریبا فهمیدم ولی نمیدونم با توجه به چی میگه دوران LR انجام دادیم یا دوران RL و.....
میشه شکلو توضیح بدید که چرا RRشده و LR شده؟
شما نگاه کن ببین به کجا نود اضافه شده
مثلا فرزند چپ زیر درخت چپ RR
فرزند راست زیر درخت راست LL
فرزند چپ زیر درخت راست LR
فرزند راست زیر درخت چپ RL
(
دو مورد اول تو پارسه اینجوری گفته شده ولی من برعکس حفظ کردم خیلی بهتره
مثلا فرزند چپ زیر درخت چپ LL
فرزند راست زیر درخت راست RR
)
ای بابا گیج شدم...... انگار اون چیزی هم که از کتاب هورویتز فهمیدم اشتباه بوده..... سوالم عوض شد : چطوری میفهمیم که کدوم گره باید جایگزین گره محور بشه ؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
(۱۴ آذر ۱۳۹۲ ۰۸:۵۲ ب.ظ)mary1234 نوشته شده توسط: ای بابا گیج شدم...... انگار اون چیزی هم که از کتاب هورویتز فهمیدم اشتباه بوده..... سوالم عوض شد : چطوری میفهمیم که کدوم گره باید جایگزین گره محور بشه ؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟دقیقا دو سزح پایین تر از محور :
تو شکل ها اگه نگاه کنی مسیر گره ای که باید با محور جایگزین بشه رو پر رنگ تر کشیده